It isn't needed to prove that a private key is yours. "Your keys" means that only you have an access to them. When you store coins on exchanges or custodial wallets, you aren't the real owner of your keys. In other words, coins aren't yours too.