Install the decentralized messenger ADAMANT from Google Play.
The messenger does not require any permissions — neither geolocation nor access to the address book.
If you want to read QR codes of account addresses or enable Push notifications, the application will ask for access to a camera and notifications.
ADAMANT differs from other messengers. To figure it out faster, read How to start with a Blockchain Messenger.