This is caused by the latest version of android support library that introduces some breaking changes to cordova plugins that specifies dependency to this library as getting the latest version.
To resolve, easiest is to install cordova-android-support-gradle-release and build, somehow it resolves the problem.
alternatively, go to build.properties under platform/android and change the version from + to something older.