Somewhen we need to create a detailed doc for Android developers. Many seem to have problems setting up the java client.
Android developers would need the official Java client. Or use the separate repository for the Route Optimization API, with several code examples.