Leí todas las respuestas y aunque proporcionaron muy buena información, pero todo el mundo no destacó este punto -
Lollipop es la siguiente versión de Android después de Kitkat.
Las versiones de Android se nombran en base a los postres en orden alfabético, por lo que si una versión comienza con L, va a ser la siguiente versión de K. Sólo para que sepas diferenciarlas.
Las versiones de Android hasta ahora son las siguientes -
Alpha, Beta, CupCake, Donut, Eclairs, FroYo, GingerBread, HoneyComb, Ice Cream Sandwich, Jelly Bean, Kitkat, Lollipop y M.
Como puedes ver están en orden alfabético y excepto las dos primeras, se basan en algún postre. Lee aquí la historia de las versiones de Android - Historia de las versiones de Android
Kitkat se basa en el nivel API 19 y 20 mientras que Lollipop se basa en el 21 y 22. La próxima versión que aún no tiene nombre pero que por ahora se llama M está en modo de vista previa para desarrolladores y está disponible para ellos. Va a estar basada en el nivel 23 de la API.
Cada actualización del nivel de la API trae nuevas características, correcciones de errores y un nuevo conjunto de errores. Así que es difícil decir si la actualización es mejor o no, pero en sentido general estos son siempre mejores.
Si usted está buscando un registro de cambios, pruebe esto - Android Lollipop
Actualización:
Android M se llama oficialmente como Android Marshmallow.
¡Paz!