Instead of authenticating using

gcloud auth application-default login

I did:

gcloud auth login

This doesn't generate credentials for client libraries... And thus, I was getting the 401 Unauthorized Error.