GoogleApiClient onConnected never called on Wearable device

Oh wow, the answer is embarrassingly simple. I missed the part where in onStart() you need to call mGoogleApiClient.connect().