I already fixed it

Alright, I was able to fix it by installing it under /system/app which doesn’t require any extra configuring. I’ll share how I did this in an edit of the post. Thanks for all the help :)

Maybe. I installed it as an user app.

How should I install it as a system app if not from a Magisk module?

Oh, I installed MicroG as an user app. I’ll try installing it as a system app as a last resort, since reinstalling every messaging would be really tedious.

Also, one question. What do you mean by not installing it as a Magisk module? I’m not sure what other way there is, other than directly writing to /system

Just tried it with Aurora and I get the same message

I reinstalled Signal from the website apk and got the same message. I currently have 5 apps registered, all displayed in the companion app.

Since most people that I know use messaging apps that nag about missing GMS I decided to get MicroG. Now, I want Signal under the Cloud Messaging hood mostly due to battery saving.

It is Signal specific, all other apps, atleast on my phone, that use cloud messaging work.