In the first major overhaul since the introduction of a 'black nav bar' back in June 2011, Google has changed the way many of its core services are accessed from search pages.