I've encounter the same issue.
Sometimes when on mobile data some apps have dificult to load. (Instagram, for me, is the app i have more trouble)
Instagram, i have all the permissions and still i have delayed notifications and difficult to load content.
I've tested the conection on speedtest...