以下だと実行しようとするとエラーになる。
<string name="complete">100% OK</string>
formatで使うからまあ当然だわな。
%%でエスケープかと思ったら違った。
formatted="false"を指定すればよろしいようです。
<string name="complete" formatted="false">100% OK</string>
追記。
formatを使用しつつ、%も文字として表示したい場合は、%%で良いようです。
<string name="complete">%1$d %% OK</string>