Das Problem ist gelöst. Die bereits eingebundenen Bibliotheken, habe ich alle aus der Projekt.dproj rausgelöscht.
Delphi 11 war dann so schlau und hat selbständig die benötigten (wahrscheinlich aktuell gültigen) Bibliotheken hinzugefügt, und meine App ließ sich wieder starten. Firebase Cloud Messages funktionieren auch wieder.
Mit der
SDK-Installation war dann wohl alles in Ordnung und ich auf dem Holzweg.