Question: how and where message is stored when my phone is off and somebody will send me a message? How it is encrypted and then decrypted on my device once turned on?
It could be stored at NSA central for all it matters, and you'd still be the only one able to read the message (using the keys on your device).