It took my quite some time to install the latest PhoneGap (2.9.1 as for now) for Android on Windows 8. I’ve found this Blog particularly useful.
If your target Android version is 4.4.2 (API 19), make sure you have installed “Android SDK Build-tools 19.1”. Otherwise you may get an error something like
The SDK Build Tools revision (19.0.3) is too low for project 'HellowPhoneGap'. Minimum required is 19.1.0