Messages is preinstalled. Regardless of strong competition in the messaging market, the EU would accuse Google of leveraging their dominance in another market (Google Apps on Android and Android itself) to assist Messages.