The game never loads while using LTE (for me)

I like the game, I really do, I just can never use my own LTE, 3G, etc without it saying "no internet connection." I then use someone elses hotspot and it suddenly works. Keep in mind my LTE works with any other app, but this one. Its kind of hard to enjoy this game if I cant play without using someone elses hotspot or even being alone. I hope you can fix this, Thank You

ThisAlbumIsAmazing about Pokémon GO, v1.39.0