Do a video interview, get on several podcasts. Talk about Material design, about privacy, about android development in general. Have a blog and link to it. Personally talk to your users.
If some known person (open-source contributor or a startup founder) start using your product, ask for cross-promotion or endorsement of any kind.
Just be open. The more people know about you the more they are inclined to trust you.