I tested it more, and I turned out I can't make any google play purchases on my phone! The payment info is complete, and I was able to buy an app from the website, but purchases from google play app and, more importantly, in-app purchases result the same vague "Something went wrong"
Anyone knows what's up with that?