who knows what is true and what not.

Lots of people do.

Definitely wrong is GraphenOS's claim that Android does not allow access to the device id.

That's not what it says.

No idea if you need it for a FB message/notification though.

There has to be a way for Google/Apple to know which device to send the notif to.