My phone had been weird for a while, so I did a backup & restore a few weeks ago, and it seems to have solved almost all of the issues I had.

Except for a few banking (and similar) related apps that required me to delete and re-install them, everything else worked more or less out of the box without any issues.