One solution turned out to be to install play Services, get the device connected, then uninstall them again and it keeps working. So only the device discovery part was problematic it seems. Presumably if the app is backed up with app data and restored you can keep your settings.