Can Bitcoin be proven without these so called cold storages/wallets? Is there a way of signing messages/transactions using a mobile phones?

How does this work?