Where are my bitcoin stored?

Actually, on the Bitcoin blockchain. But your private keys that give you access to your bitcoin are stored and encrypted on the local storage of your phone. Make sure to write down your 12 seed words that are provided in the Relai App > Profile > Your Recovery Phrase.