The European Union is preparing to impose a record fine on Google for allegedly favoring its own services in its search results, according to a report citing regulatory sources.