Britain's competition watchdog on Tuesday proposed measures aimed at tackling Google's dominance in online search.