bei whatsapp hast du recht. das ging früher nicht, da kam direkt beim öffnen eine meldung, dass man zugriff auf kontakte erlauben muss, andernfalls schloss sich die app wieder.
entzieht man whatsapp dann die rechte, bleiben die chats erhalten, anstelle eines kontakts steht aber nur noch die nr da. da das aber eh alles leicht umgangen werden kann, wird whatsapp nie die lösung sein passend zur dsgvo.
bei threema konnte man glaube ich mal in der app einstellen, dass nur kontakte mit stufe 3 (also nach gescannten QR-Code) für das schreiben legitimiert sind. ob das immer noch so ist weiß ich nicht.