Never mind, the connection just came back. Although I seem to have lost some progress... I'm back at the prevoius level and no new levels waiting, whereas there were two new levels to go before the problems started.
As of today I get the "no internet connection" problem too. The game worked fine all day but this evening it says no internet connection even though I have one and it's working fine. I play on an Android, have uninstalled and reinstalled the game, restarted the phone, all updates are installed and I still get "no internet…