I've been having the same problem for months, and it's clear that this is a very common issue.
I can't guarantee this will work for everyone, but what seems to have caused the problem for me was the sleep setting for my phone display (Moto G6). I had it set so that the display would go into sleep mode after 2 minutes, which I discovered meant that my Versa would lose its connection with the phone after 2 minutes.
Before biking to work this morning, I tried changing the display sleep setting to 30 minutes (the maximum on the Moto G6). While I was biking, I kept the phone on with the Fitbit app running in the foreground. My ride was only about 10 minutes, and - for the first time since I started using the watch - the Versa and phone stayed connected for the entire ride; the app also mapped my ride correctly.
The problem here is that for the Moto G6 (and maybe other phones as well), 30 minutes is the maximum, so this solution won't work for rides over 30 minutes. I've just downloaded an Android app called "Keep Screen On," which allows you to prevent the screen going off for the apps that you choose. I haven't tested it yet, but when I have time to take a bike ride of over 30 minutes, I'll see if it works and report back.
Again, this solution may not work for everyone, but it worked for me this morning.
