I'm running Lollipop 5.0.1 (Vodafone Germany branding) on a Samsung Galaxy S4 (i9505). After some internal Google component Playstore update (around 30MB don't remember the exact name), I've seen this issue for the first time.
Also just briefly before that I had to change my PIN due to an...