[ickwabe]

At least for something like Signal you can compile it yourself. They even provide instructions. So you could avoid gapps for that one with a bit of work.

https://github.com/WhisperSystems/Signal-Android/wiki/How-to...