Common symptoms
A search engine you did not choose, new toolbars, frequent pop-ups and links that open different pages than expected are typical signs of adware or link-rewriting malware.
Compare on another device
Open the same Nexus Market reference on a second device or a clean browser profile. If only one device behaves strangely, the problem is local.
Reset and remove
Reset the browser to default settings, remove unknown extensions and uninstall programs you do not recognise. Then run an up-to-date security scan.
Change important passwords afterwards
If a device was compromised, change passwords for important accounts from a clean device once the problem is resolved.