Hi Marina,
Thanks so much for pointing us in the right direction.
The addition of the following new dependency to the app-level build.gradle solved the problem:
implementation 'com.google.firebase:firebase-iid'
How strange that FCM so recently stopped working without this! I hope this topic will help some other users as well.
Thank you very much again for your help!
Best regards,
Rick