No pagination information using instagram API

I assume you created your client for this request after Nov. 17 2015. Instagram made some changes to their API, see here.

Apps created on or after Nov 17, 2015 will start in Sandbox Mode and function on newly updated API rate-limits and behaviors.

Your app/client is probably in sandbox mode and thus it has limited behavior. It's written down in the docs, section API behaviour:

Data is restricted to sandbox users and the 20 most recent media from each sandbox user.

[...]

As another example, let's consider an endpoint that returns a list of media: /tags/{tag-name}/media/recent. The response returned by this endpoint will contain only media with the given tag, as expected. But instead of returning media from any public Instagram user, it will return only media that belongs to your sandbox users, restricted to the last 20 for each user.

If you create a "cat" tag with your sandbox user, you should see it. Once your app has switched to live, you should see all public available "cat" tags.

Regarding the deprecated warnings, they are normal as they inform apps that used the "old way" about breaking changes. In your case they can be ignored.