Боюсь вас разочаровать, но PhoneGap никакого отношения к производительности не имеет.
Это всего лишь мостик между функциональностью, доступной в native-режиме конкретной платформы, и JavaScript-ом, исполняемым в in-app браузере.
Ваше приложение работает так быстро, как быстро работает реализация JavaScript на конкретной платформе в конкретном браузере и также скорость зависит от того, какую именно функциональность HTML5 использует ваше приложение.
Поэтому ваша проблема не в PhoneGap. Она в Android+HTML5, увы.
P.S. Я знаю о чем говорю — разрабатывал приложение под PhoneGap на Sencha Touch. То, что вполне нормально работает на iOS, на Андроиде может быть катастрофически неповоротливо — я тестировал и там и там.