Как рассчитать время разработки и бюджет андроид приложения?
Так же как оно рассчитывается для любого другого приложения. 
В андрод-разработке нет ничего такого отличного от других стеков что бы как-то по особенному влияло на процесс оценки. 
Ну разве что публикацию в стор еще можете отдельно обговорить, плюс поддерживаемые версии андроида и расширения экрана.
Продумать приложение, сделать у дизайнера экраны, продумать работу в горизонтальной и вертикальной ориентации, предоставить такой набор исполнителю и уточнить время и стоимость выполнения. Учтите что все добавленные фичи в процессе разработки могут таки сильно тормознуть разработку из-за необходимости переделывать архитектуру. А дальше лучше обсуждать с исполнителем сроки и оплату. Потом надо бы заложить время на тестирование и исправление багов, возможно потребуется время на оптимизацию, ну и подушку на форс-мажор, без него редко бывает...