It was a 2017 HD8. Meanwhile I have removed all Google services and therefore also Firebase messaging service is not available anymore.
To sum up: Amazon devices - overall, at least without customizing them heavily - are not capable of receiving HA Companion app notifications.
Book closed for me, unfortunately.