Hey Abhimanyu,
Unfortunately, there is an ongoing issue (
https://github.com/firebase/firebase-tools/issues/6162) with Storage deployments that we are rolling out a backend fix for.
As an immediate workaround, you can run `firebase deploy --only functions,firestore,hosting` to deploy everything but your Storage rules.
Apologies for the inconvenience,
Joe