Most of the instructions I followed from here: https://github.com/GoogleCloudPlatform/endpoints-codelab-android
I did go the extra step of adding and verifying that authorization works. Just note, when you need to fill in WEB_CLIENT_ID that you need to use the id from the developer console under 'Compute Engine and App Engine'.