What was thought as the impossible is finally happening now – it appears Verizon is already sending out the IMM76K update for Galaxy Nexus, which will bring the device to Android 4.0.4. It took a little nudge from Google — as the update file was first uploaded to its server — and some pleas from disgruntled customers. But better late than never, right?

As always, any OTA update is usually rolled out in batches and it can be either per region or device number. There have been countless reports of people getting the update though, which started all the way from the early morning.  So hopefully today will be your lucky day. We guess we don’t have to tell you to keep checking on your phone for the update notification – since you’ve probably been doing so for the last few days.

As for how the update will affect the Galaxy Nexus, we’ve given a summary of that yesterday. Now here’s the complete information straight from Verizon.

Email, Messaging & Data

• Email messages will display properly when the text size is set to large.
• When sending a multimedia message to an Outlook email address, the file extension will send, allowing the recipient to successfully open an image.
• Successfully deleted emails on the device will be deleted from the desktop as well.
• Successfully send text messages without experiencing network connectivity issues.

Applications

• When viewing a Calendar reminder or appointment, you will now be able to view the full notes associated with the appointment.
• A down arrow has been added in the Calendar application that will expand the calendar message body, allowing you to view the entire message.

Device Features

• Successfully turn on Wi-Fi using the Power Control widget.
• Updates have been made to prevent the display from freezing or becoming unresponsive.
• Complete calls without experiencing choppy audio, clicking noises and one-way audio noises.
• Successfully access Voicemail and other automated systems without error.

Despite the seemingly extensive list of improvement and bug fixes that the IMM76K update offers, some users are still reporting instances of a “mute call” issue – but hopefully it’s an isolated case. In general, most are quite pleased with how the update has improved the performance of their Galaxy Nexus.

Are you still anxiously waiting to see the update notification on your Galaxy Nexus? As for those who have received the update, did it meet your expectation? Sound off below, please!