LONDON (Reuters) - Apple has overtaken Google as the world's most valuable brand, ending a four-year reign by the Internet search leader, according to a new study by global brands agency Millward Brown.