Google Apps don't work on mobile on S6

[AC Question]

I can run other apps like FB and mobile games on mobile, but I can't access my Google account, Play Store, Google app to do searches and even Pokemon Go on mobile. But if I use WiFi, everything works fine. I've tried safe mode, clearing caches, restarting, and many other solutions I've found and none have worked. Any other suggestions?