Amethyst app works with Orbot (VPN mode). Posting this from an Android phone using Tor.
Overall I agree privacy could be improved a lot at protocol level and in different nostr clients. I had written a post about nostr privacy recently that youihjt find interesting: https://consentonchain.github.io/blog/posts/nostr-privacy/