Android 5.0 Lollipop introduced major changes including a redesigned user interface called "material design" and improvements to notifications, battery life, security, and device sharing. It also improved performance through the new Android Runtime replacing Dalvik, added new connectivity and media features, and supported devices like Android TV. Lollipop aimed to provide a more consistent experience across different Android devices through its visual and functional changes.