Passend zu meiner Beobachtung dass in meinem Fall (GrapheneOS, Molly, Sunup und mollysocket.yourdevice.ch) die Verwendung von verschieden schnellen DNS Servern einen Einfluss auf die Verzögerung der Nachrichten hat, hab ich nun diesen Bug bei Signal gefunden:
https://github.com/signalapp/Signal-Android/issues/14528
Es könnte sich also auszahlen mit VPN Einstellungen und DNS Server Wechsel zu experimentieren und mal zu beobachten ob es besser/schlechter wird, sowohl mit Molly als auch Signal.