Android Lollipop is the new Android OS, and it is a good one. If you want to get a new Android phone, you will probably be happier choosing a one with Lollipop already installed.
This is not to say that phones with the older Android OS, KitKat, won’t or can’t be upgraded to Lollipop. Nor do I suggest they will be. It is a bit of a mystery. At some point, I assume, some older models will not be upgraded. One might assume that if you get a new model phone that still runs KitKat that you’ll be upgraded eventually, but that is not 100% certain.
We are looking into a new phone, we use Verizon, and I just spent several minutes looking through all the Verizon phones to see which ones have Lollipop already on them. The number of Verizon phones with Lollipop has gone up quickly over the last few weeks, and I assume that will continue. But as of now, early June 2015, this is the list:
Google Nexus 6™
HTC One® M9
Motorola Moto X™ (2nd Gen.)
Motorola Moto X™ (2nd Gen.) – Designed by You
Samsung Galaxy Note® Edge??????? Maybe not
Samsung Galaxy S®6
Samsung Galaxy S®6 edge
This is based on what Verizon specifies on their web site in the US. I don’t know if this will apply to what you find in stores (many Verizon stores have only a subset of the total number of available phones, though I assume you can order these phones either at a store or on line). Again, the situation is changing rapidly, but this is what I found today, and having gone through the trouble, I thought I’d save you the time!
If you know of any additions or corrections, or information from other services, please feel free to indicate this in the comments below.
Also of interest: