According to us, Signal is the best app that you choose if you are very privacy concerned. The reason for selecting Signal is because it is end-to-end encrypted (completely) and messages are only stored on your device.