In fact this is what both iMessage and Signal (and maybe Whatsapp too but I can’t tell from a quick google) do.