Installing Signal without using Google Play, Still requests update of Google Play I want to install Signal on my Android 4.4.2

I found countless of reports that it appearently works without it, I followed the documentation here https://k7r.eu/testing-signal-without-google-account/.

But still after the installation when I enter my phone number i get a prompt.

"Google Play-Dienste aktualisieren" "Signal wird nur ausgeführt wenn du die Google Play-Dienste aktualisierst."

Which roughly translates to

"update Google Play-Services" "Signal will only be run if you update the Google Play-services"

I tried installation with apks from both theire Website and Apk-Mirror.
This behavior is caused if Google Play is still active in the background.

Appearently Signal finds the service, tries to use it and finds that it is outdated. I had to deactivate Google Play via

"Einstellungen" > "Allgemein" > "Anwendungen" > "Alle" > "Google Play-Dienste" > "Deaktivieren"

rough translate

"Settings" > "General" > "Applications" > "All" > "Google Play-Services" > "Deactivate"

After that Signal gave me a notification warning me that using it without Google Play will cause increased power consumption and I could proceed with the registration.