2 years later: Rally 200 still not connecting to Garmin Connect on Android

I came here to say that 2 years (forums.garmin.com/.../garmin-rally-rs200-connection-to-garmin-connect) after this got mentioned and 1 year after a version of Connect got released that allegedly fixed the problem (forums.garmin.com/.../1576612, I am still unable to connect my newly purchased Rally 200 to the Connect app (v 5.5) on an Android phone. 

As others have mentioned before, they connect fine to other devices (e.g. bike computer), but the app just keeps saying it can't find them.