I've not been able to figure out how to have consistent connections between my Edge 1030 and my Android phone (Google Pixel XL). Sometimes it will connect when I power on the Edge, and sometimes it won't. One thing for sure is if I open the Connect app, the Edge is always able to connect, but I don't think that is the way it's supposed to work. I believe it should connect to the phone regardless of whether the app is in the foreground or not.
I was having better luck with a version of Connect from earlier this year, but lately, that's not working too well anymore.
I understand the issues that the developers are facing with different phones, and versions of Android...I deal with it every day. I develop Android applications, and embedded firmware for BTLE enabled medical devices.
If you guys at Garmin would be interested in some help with the connection issues (not that I think you aren't capable), please contact me. I am the senior partner at an engineering consulting firm. We specialize in developing cutting edge products that are very robust and deal with these kind of issues. We understand how companies can be overwhelmed to get to all of the issues.
If I'm not correct in my assumptions that the Edge should connect to and remain connected to a mobile device (iOS excluded!) regardless of the state of the app, please correct me.
Thanks,
Greg