I'm having the same problem since day 16. I try to authenticate with this request and authentication is ok.
% curl --header "Authorization: key=$api_key" \ ✭
--header Content-Type:"application/json" \
https://fcm.googleapis.com/fcm/send \
-d "{\"registration_ids\":[\"ABC\"]}"
{"multicast_id":5573686350227356174,"success":0,"failure":1,"canonical_ids":0,"results":[{"error":"InvalidRegistration"}]}%
But if I make this other request the authentication does not work
Sender is using deprecated Authentication scheme: unauthenticated
Do you have some new information about this problem?