Stačí vstúpiť do Google Play - cez ikonu profilu - Nastavenia - Informácie - Certifikácia Play Protect: Zariadenie nemá certifikáciu.
A ak skúsi: Verzia Obchodu Play - Aktualizovať - a oznámi, že je aktuálna - tak je to práve chyba Google Play Services a chyba Play Protect - údaje o certifikácii zariadenia znamenajú, že nespustí platbu.
BTW: Všetky tie ich rady som vyskúšal. Všetko je aktuálne a napriek tomu Play Protect zablokuje platbu. Banka - my s tým nič nemáme, karta je aktívna (dokonca som ňou nútený platiť miesto mobilom).

Jednoducho - v Google niekto niečo pokašlal.