We have a separate download of the Connect IQ Android SDK that we have made available since we found some issues with the version distributed with the 1.1.0 Connect IQ release. It can be downloaded here:
http://developer.garmin.com/downloads/connect-iq/sdks/ConnectIQMobileSDK-Android.zip
In the future we may make the Android SDK a separate package rather than distributing as part of the Connect IQ SDK to avoid further issues.