Если ваше приложение ориентировано только на OS2.2 и новее, вы можете использовать класс Base64 (android.util.Base64).
В противном случае, как показывает указанная вами ссылка, вам придется включить собственный класс Base64 для обработки более ранних версий ОС.