The European Union escalated its four-year-old probe into Google Inc., accusing the Internet giant of abusing its dominance of the search-engine market and starting a new investigation into its Android mobile-phone software.