If your Instagram account is private, only your approved followers can see the photo or video, and the person you tag will only get a notification if they’re following you. Note: If you’re not able to tag someone, they may have changed who can tag them in their privacy settings.
Also, it can mean your Instagram app is out of date and you may have to update it.