Making it illegal to use "non-compliant" e2ee services and prosecuting those who does. Realistically, they couldn't, but could ban such apps in EU stores, making them less popular.

They can break encryption by stealing keys from your device, or by pwning your device, or by introducing backdoor into the chat client for every user.