Check the following settings
Settings > Battery > Background activity manager.
If the applications are added to white-list , they will run in the background. Also mobile data / background data should be ON as it is another setting which can prevent the app from updating.
I'm using 7.1.2 and I don't face this issue with Google Play. I can download / update applications in the background while using another application.