Pues sí, en el strings.xml escribes el código HTML con su a href y demás, dentro de un <![CDATA[ ..... ]]> para no morir cambiando los símbolos que se confundirían con el XML.
P.ej.
<string name="gdpr_terms" formatted="false"><![CDATA[Bla bla bla <a href="http://www.miweb.com/politica-privacidad.html">términos de uso y política de privacidad</a>]]></string>
Y luego en código hay que hacer un par de cosas para que el link funcione y sea clickable, concretamente obtener la String de los resources, convertir la string con Html.fromHtml y pasárselo al textView. Y, por último, habilitar la navegabilidad de enlaces con setMovementMethod.
TextView terms = (TextView) v.findViewById(R.id.gdpr_terms);
terms.setMovementMethod(LinkMovementMethod.getInst ance());
terms.setText(Html.fromHtml(stringDeResources));
Esto es lo que hago yo, en SO hay una respuesta que contempla un par de comprobaciones para Android Nougat y ciertos dispositivos Samsung donde dice que igual se cuelga (no tengo constancia pero supongo que lo añadiré por si acaso...): https://stackoverflow.com/a/50010179/1407634