Issue solved. Before bedtime I shut down my phone (which i don't normally do). In the morning I powered it on and a few programs showed as updated in the notifications window:
Samsung Push Service
Google Play Books
I don't know which one fixed it, but now my phone is back to normal.