Thanks to hn crowd, who explained it's not super difficult (and not going to lie, summer $500 discount), a Google pixel phone, soon running GrapheneOS, is on it's way.
Can GrapheneOS prevent detection of somebody sideloading Signal?
Probably not but you still need to have someone to someone to communicate with even if you manage to install it. If you can't get it on the mainstream app stores it will just be a niche app for "privacy nerds" and drug dealers (in the EU at least..)
Can GrapheneOS prevent detection of somebody sideloading Signal?