Something that worked for me today....I recently updated and have been having a problem with all apps that utilize data or an internet connection. I have a Samsung Galaxy S6 Edge+. Go to settings, connections, more connection settings, click reset network settings.
Usually after one song...