The fragmentation does nothing to impair your own ability to use app permissions in Android 13. You only need Android 13 on your phone. No network effect.

As for communication apps, there is exactly one great app for both Android and iPhone. It's the same app: Signal.