Google has been labeled a company of “paramount significance" by the German antitrust watchdog, opening the door for more scrutiny.