There verified pages do not show up in the search. You have to go to someone’s page who is following them to find them, or type in there handle exactly how it is. Fan pages show up when you search there names in instagram.

I switched devices and had my roommate try. Joe Rogans verified page does not show up for us.