When you make your Instagram profile private, a user can still find you in a search, but none of your information will display. Rather, they'll find a notice that your profile is private to anyone who doesn't follow them. When you block a user, however, your page will not come up in search results at all when they search for it.