UberX launched in early 2012, before Lyft. But Lyft, Sidecar and Uber were all likely developing their 'low cost uber' versions at around the same time. After how much success Uber had already had with just Black cars, the idea for a lower cost alternative was obvious enough that lots of companies jumped in.