I don’t know of any messenger that does identity key rotation.
Rotating encryption key is more realistic:
For PQC introduction if we try to migrate users to PQC, we will likely keep EdDSALegacy identity key and only update the encryption subkey, because there is no reason to invalidate identity until quantum computers exist.