I found a solution for me! It's the Garmin-Connect-App, which is buggy right now. If you uninstall it and restart the phone it should work. I already contacted Garmin with that, and there are others who had the same problem and solved it with uninstalling the connect-App. Sadly you cannot use your garmin-watch until it's fixed...
... View more