Pvz instant no match found

Pvz Heroes won't let me play online.

Whenever I try to find a match, I get an instant "match not found", I've read that's something related to the device language, but I would like to have an explanation to why this happens, or better yet, to have this fixed.

Thank you.