As many Samsung Galaxy S2 owners across the world are waiting for the Android Ice Cream Sandwich update to hit their phones, the company has started rolling out the Android 4.0.4 ICS update for the Galaxy Nexus GSM phone, according to Mobile Bloom.

Android's Ice Cream Sandwich software made Galaxy Nexus one of the most sought after phones in 2011. The latest update is expected to bring enhanced phone number recognition, smoother screen rotation and improved camera performance.

Samsung Galaxy S2 owners are getting impatient about receiving the ICS update, which has started rolling out at a very slow place in Europe.

The UK is the latest to receive the upgrade on the O2 network, but S2 owners on other networks including Vodafone, T-Mobile and Orange, will have to wait for the operators to finish testing the update on their devices, according to Tech Radar.

There is no official word on when the upgrade will reach the U.S, but Android enthusiasts could have to wait a little longer after Samsung revealed that the updates would have staggered release dates across the world. In a recent announcement, the U.S. carrier Verizon said the upgrade would be coming to Samsung devices in the near future, but no date was specified.

Meanwhile, AT&T became the first U.S carrier to bring the Android 4.0 updates to one of its devices on Friday. The operator has started rolling out the update on theHTC Vivid. 

AT&T also revealed other devices that would be getting the update in the future. These included:

LG Nitro, Motorola ATRIX 2, Motorola ATRIX 4G, Pantech Burst, Pantech Element, Samsung Captivate Glide, Samsung Galaxy Note, Samsung Galaxy S2, Samsung Galaxy S2 Skyrocket and Samsung Galaxy Tab 8.9.

The Galaxy S2 and Galaxy Nexus were heralded as two of the most popular smartphones of 2011, with several features packed into a slim, sleek case. The Ice Cream Sandwich upgrade will bring refinements and a touchscreen that allows users to unlock the phone with their face, according to the BBC.