I think what are you looking for is a way to add a query based on the search tag and then paginate?
$users = User::where('tag', $tag)->paginate(15);
What @a4ashraf suggested is a great way to create an endpoint that will have the query string value already appended, useful when needed to be able to share a link for those results.