Hi
VlczechBecause other users reported that their google pay work can work properly, please try to clear storage of your Google Pay
Settings>Apps & notifications>App info>Google Pay>Storage & cache>Clear Storage/Clear Cache>Wait for few minutes and re-try certify your cards
If the situation remains the same, please check your inbox and provide me your bug report via PM to avoid any personal information leaking.