Android Pay has added 31 new banks to the supported list, bringing the total to over 600 banks and financial institutions that are supported in the service.