“When you use Signal, your data is stored in encrypted form on your devices. The only information that is stored on the Signal servers for each account is the phone number you registered with, the date and time you joined the service, and the date you last logged on.”
Just to confirm what you said, I used Signal on LineageOS for over 6 months with no Google Play Services (installed through Aurora Store) – definitely doesn’t rely on them.