I had the same problem, but I made a stupid stupid thing: I had multiple projects in google console and I generated the registration Id for a project number that belongs to a project and I tried to send notifications to a Api key that belongs to another project.
First step at this error is to check the project with that you work.
