PeerLink is an Android peer-to-peer, decentralized messaging service application which allows two-way text messaging without using intermediate servers. PeerLink permits mobile devices to communicate straight away by creating a peer-to-peer network unlike conventional messaging systems where authenticated routing and storage is undertaken by a central infrastructure to create privacy hazards and single points of failure. Every device act as a client and a message carrier enhancing fault tolerance and eliminating reliance on external services. The system is dedicated to the message delivery with low latency, better user privacy and high reliability of communication in a low or unstable connection environment. To assure safe message communication, end-to-end encryption is employed. It has been experimentally confirmed that PeerLink is capable of providing messages with reasonable latency to permit near real time communication. The findings indicate that the concept of decentralized peer-to-peer has been proven to be effective in developing lightweight and privacy conscious messaging applications that can be useful in a small-scale and infrastructure constrained system.