Sync with Google Home is broken

Synchronisation with Google Home is broken. When trying to (re-)add Homey to Google Home I get an error saying “Homey is not reachable” and “Soemthing went wrong. Try again.”. Been trying for a week or so now. Same issue from both iOS and Android.