US search giant Google has failed to overturn a euro 4.3B fine imposed by the European Commission, although the sum is trimmed to euro 4.1B.