Samsung Galaxy S4 users on Verizon are getting Android 5.0 Lollipop, or so says this support document on Verizon’s website. The upgrade brings everything you’d expect from Samsung’s Lollipop experience, including improved lock screen shortcuts and notifications, an updated recent apps experience and Material Design themeing throughout many of the system’s apps.
The software version rolling out is LRX22C.I545VRUG0C1, so keep that in mind when looking to pull it down. It should arrive to your handset over-the-air in due time, though you can always check for it by heading to the Settings menu. Don’t forget to get on WiFi and charge your battery to ensure things go smoothly!