Messages are e2ee. There's no way to turn it off that I can see. The backups are held by Apple or Google. Maybe they're just using the meta data associated with your device and the things you search for on other apps.