GrapheneOS for phone
Signal for messaging
Ente Photos
NotesNook for notes
A good VPN: https://www.privacyguides.org/en/vpn/
If you need other replacements lmk.
Unfortunately Signal has threatened to leave the Canadian market should this bill go through, as have NordVPN, Windscribe, DuckDuckGo's VPN, Psiphon VPN, and Proton VPN. I imagine more may follow suit.
That's the biggest problem with iOS because Apple can be ordered to block them from the App Store and it would be instantly kill these privacy services market share.