The bold yellow "Ad" icon that started showing up in Google search results on smartphones in September, now appear to be getting a test run in the UK.