Maybe not identical issue but my solution might still be valid:
In short:
I took my old phone, did a full factory reset, and only installed & configured Homey app.
By keeping all really close together (<50cm) the connection was possible via Homey.
It took a couple of tries but all the sudden it worked just fine and I was able to install & config MYGGSPRAY and GRILLPLATS!
