@Chris_R, the PlayStore is quite… unreliable after the update/repartitioning/restoring problems I’m experiencing right now.
It’s definitely not there.
As are some other apps I payed for.
Which, however, turn out to be updateable after restoring them from Titanium Backup.
This is so friggin’ confusing. I already spent far to much time with this. 
Additionally, I always delete all mails in my gmail account. So, no purchase ticket there.