This sounds legit and all, but wouldn’t you still be tracked just by downloading the app?

Yes. You would have to have layers of security that protects your anonymity with zero guarantee or proof that it works against federal/military agencies.

We already know they are pushing hard for just using a VPN getting you on watchlists, and a VPN despite its marketing does very little to actually protect your privacy, but just adds a relatively small hurdle for anyone who wants your information.