Lyft and Grab struggled in the beginning, but the vision and perseverance of their founders propelled the company forward.