I guess I lucked out, my first Android was a Moto X Second Gen. It arrived with Lollipop but upgraded to Marshmallow about five minutes after I booted it up for the first time. But that phone showed me, an avid Windows Phone user, what I was missing, and misinformed about Android.
After that a Moto X Pure now on 7.0 and a G6 which will apparently get 8.0 when I change it into a S9+.