Зависит от размера приложения, если маленькое - можно сразу делать наброски нужных Activity и самый необходимый функционал, функционал и layout-ы делают параллельно
Если что-то посложнее:
1. Продумать архитектуру приложения: в UML или хотя бы на листе бумаги разобраться с тем, какие части приложения за что должны отвечать
2. К имеющемся описанию добавить прототипы графического интерфейса (достаточно wireframe)
3. Опять же параллельно может вестись разработка компонентов и интерфейса, главное чтобы они были согласованы