Issues with Background Data

[AC Question]

I have a Galaxy Note 5 on Tmobile, Android version 6.0.1. I have YouTube Red and after each song, the app stops and says there has been a connection issue. This issue only happens when the display is turned off. The same thing happens to Google Maps. After the display is turned off for 30+ seconds, the GPS signal is lost. Background data is turned on as well, so I can't seem to identify the problem. I have tried deleting and reinstalling the apps, bxuzt the issues are still happening. What can I do to fix this?