I realize that this is an old thread but can confirm that standard Lyft works correctly on GOS with Sandboxed Google Play. Warning: if you install Sandboxed Google Play but remove the Google Store, it won't work. Google Store needs to remain in place but non necessarily logged in.
This may be obvious to those familiar with Sandboxed Google Play but something I stumbled upon playing with my env in my second profile.