The native Signal android app delivers notifications just fine without Google play services on my degoogled android.