I am using Eloquent together with Laravel 4\'s Pagination class.
Problem: When there are some GET parameters in the URL, eg: http://site.com/u         
        
I think you should use this code in Laravel 5.
Also this will work not only with parameter page but also with any other parameter(s):
$users->appends(request()->input())->links();
Personally, I try to avoid using Facades as much as I can. Using global helper functions is less code and much elegant.
UPDATE:
Do not use Input Facade as it is deprecated in Laravel v6+