The product remains listed on the storefront, with a 'coming soon' note and the option for users to sign up for email alerts replacing the 'purchase' button.
Apple and Samsung have been locked in a bitter patent dispute for some time. A US judge recently ruled against the latter, handing down a preliminary injunction on its products.
Google has since told All Things D that it is working on a software patch for the Galaxy Nexus to avoid infringing on Apple's universal search patent. This is expected to be a temporary fix while Samsung appeals against the ban.
Samsung launched the Galaxy Nexus in late 2011 as the launch vehicle for Google's Android 4.0 Ice Cream Sandwich operating system. It will be among the first devices to host Android 4.1 Jelly Bean.
Android 4.1 Jelly Bean begins its roll-out in mid-July.