You should create both web and android client id as well. Try to paste android client id in it rather than web client id.

I have faced the same issue before, usually it will happen when no account signed in the device or emulator. So make sure at least one google account signed in device or emulator, then try after 5 minutes by clicking 1-5 times the sign in button. If it not works then try to check api client id is right or wrong.