Google has apologised after it suffered a huge traffic jam that left millions of users unable to access the site yesterday afternoon.