Are bitcoins “stored” on phones? Or we only see data on the blockchain? I'm confused. BTC or other crypto currencies are not stored on phones/computers right? On Wallets we ONLY see the amount of BTC or currency that belongs to us, but there is nothing being "stored” right?
You're right, your wallet is only holding your private keys and tracking the unspent transaction outputs that you're able to sign for. The UTXOs are also tracked by every full node on the network, which have digested the complete transactional history of the network to learn exactly which pieces of the currency are currently available for spending.
As long as you maintain control of the private keys, you can regenerate the information of the spendable balance from the publicly available ledger.