TextView tv = new TextView(this);
SpannableString ss = new SpannableString(
""+getString(R.string.nonlinktext)+"\n"+getString(R.string.linkedtext)+"");
ss.setSpan(new URLSpan(getString((R.string.linkedtext))), ss.length() - numberofcharactersinlink, ss.length(),Spanned.SPAN_EXCLUSIVE_EXCLUSIVE);
Мне удалось заставить это работать, используя эту реализацию. Немного взломать, но все равно работает.