Update (yes, another one, I lost count now, honestly): At least, I can report success on one front, I could finally add Paypal as a payment method in the Google Play Store. The only thing that was different this time was that I had removed the 'authentication' requirement for purchases, only...