The plugin will automatically install the Android SDK if it isn't already installed on the slave. However, when new versions of the Android SDK and new APIs come out, they aren't automatically installed - so any build that attempts to use them will fail.
For example, the plugin automatically installed the Android SDK, and at that time, the latest Android API was 14. Recently, a new project started, and it targetted SDK 15. The build failed for this project with this error:
org.apache.maven.lifecycle.LifecycleExecutionException: Failed to execute goal com.jayway.maven.plugins.android.generation2:android-maven-plugin:3.2.0:generate-sources (default-generate-sources) on project callerid: Execution default-generate-sources of goal com.jayway.maven.plugins.android.generation2:android-maven-plugin:3.2.0:generate-sources failed: Invalid SDK: Platform/API level 15 not available. This command should give you all you need:
/home/jenkinsslave/data/tools/android-sdk/tools/android update sdk --no-ui --obsolete --force
Running that command fixes the problem. All I'm saying is that this problem should be automatically resolved when it does happen, or it shouldn't happen at all.