I just found out why I can't find it on the Play Store - it's not available in my country.
I've tried resetting the network settings, but the notification is still there.
I've tried calling my provider but they say it is a problem with my phone - of course they did, I'm gonna see if I have better luck with another person.
I'm getting really frustrated that this isn't an option in the main menu, I mean, it does seem to be a common request.
Anyway, thanks for all the help. If anyone can think of something else, please let me know. In the meanwhile, I'll try to get my provider to believe me.
09-10-2017 02:07 AM