dito here, MicroG Cloud messaging no longer works for me for Signal and Threema, and Share-Now (carsharing app) e.g. complains about missing google services. OTOH some apps sometimes seem to be able to register for cloud messaging (e.g. Myfritz, Unifi) - but not always. This worked fine in 4.4, and “disable system verification” is enabled here as well.