Yes, it is possible, and it works as expected. Play Services just needs unrestricted battery and network access. You do not need to be logged on to the Play Store. Your accounts and passwords settings can be free of any Google accounts.
Please note - you need to install Play Services first, configure it and then install any FCM dependent apps after.