For the record, it's possible to select a GAPPS compatible ROM within waydroid, using the following command:
sudo waydroid init -s GAPPS
At least in my experience though, even though theoretically it comes with Google Play Services and the Play Store, Strava wouldn't work.
I believe it might have something to do with Google Play Certification, see here -> https://docs.waydro.id/faq/google-play-certification