Same for Android 7.0, the game in the Google Play Store .. saying it's not compatible with my device anymore.
I was able to locate the .apk on the internet tho' and upon downloading it, I was able to reinstall the game. (try searching for the .ipa for iOS)
This didn't solve my connection issues at all. The problem is still the same, the online game is failing to connect and the message is, the connection to the opponent was lost.
I figured one more thing out, when i clear all my data, and start with an age lower than 13, i can't connect to facebook, since you have to be over 13, but I can connect to an online game, with the anonymous team.
It's way of weird.