Google has bowed to pressure from rivals and will let them compete for free to be the default search engines on Android devices in Europe, widening a pledge to EU antitrust regulators two years ago.