Click the settings icon next to your project name at the top left of the new Firebase Console
Click Project settings
Click on the Cloud Messaging tab
The key is right under Server Key
If your key is not correct it will return Error 401.
Please refer attached Image