In December of last year, the much-anticipated Samsung Galaxy Nexus became available on Verizon’s network. It was Google’s flagship Android device, the first phone to run the new Android 4.0 Ice Cream Sandwich operating system. Within just hours of release, though, a software update was released. Android 4.0.2 fixed a few bugs and tweaked a few features.

Since then, though, Verizon’s Galaxy Nexus users – who lined up outside Verizon stores to get their phones – haven’t gotten any updates at all. While other Android devices have gotten updates to Ice Cream Sandwich, Verizon has left Galaxy Nexus users to languish while those who buy the GSM Galaxy Nexus directly from Google Play get updates as soon as they’re released. That has changed today, however, as Android 4.0.4 (which is itself already two months old) has at long last begun rolling out to Verizon’s Galaxy Nexus customers.

The update brings several new features and fixes. Fixes include problems with email and text messaging, the display, voice call audio, voicemail, and others, while the calendar app gets a few enhancements. The update should be rolling out over the air to Galaxy Nexus users. If you’re not willing to wait for the update to push to you, then you can get it yourself from your phone’s settings menu.