Android Java приложение и веб-сервис с back-end на php. Дублирование?
Выносить логику в рест апи, а уже веб/апп писать под рест :)
Писать Android приложение с использованием PHP как-то не удобно и глупо. Можете конечно посмотреть в сторону недавно появившегося JPHP, с которым можно в теории интегрировать php код в java приложение, но и проект еще сырой, и сомнения вызывает сама попытка.
По сути, да, без дублирования в вашем случае никак. Есть еще правда вариант реализовать сервер на java, и повыносить общие части в библиотеки.