I believe it is because they are hesitant to blatantly disregard local laws - it's part of their brand persona, they try to be seen as the "nicer uber" - hence they try to play nice with the jurisdictions they expand to, resulting in slower expansion.
https://a16z.com/2017/09/25/government-relations-local-lyft/