I have the exact same issue with Signal, which is sad, because it's perfect except for the lack automatic and encrypted cloud backup.