Certainly Uber is more places but in the past 2 weeks I've spent time in "cities" of sizes around 50-60k people and almost all have had both services. Often Lyft will have less cars on the road but I did not struggle to find a Lyft.