O aplicativo para Android está falhando devido a V / GoogleSignatureVerifier: assinatura inválida

Eu tenho um aplicativo Android no qual estou usando a API do Google Maps para Android v2. Estava funcionando bem no meu telefone até eu atualizá-lo para Marshmallow. Depois de atualizar o meu telefone, eu o desinstalei e o instalei novamente usando o Android Studio e ele começou a ter uma falha aleatória. E toda vez que o erro foi

V / GoogleSignatureVerifier: assinatura inválida. Encontrado: MIIDDTCCAfWgAwIBAgIEPmxzXDANBgkqhkiG9w0BAQsFADA3MQswCQYDVQQGEwJVUzEQMA4GA1UE ChMHQW5kcm9pZDEWMBQGA1UEAxMNQW5kcm9pZCBEZWJ1ZzAeFw0xNTA5MjExMjE1MDNaFw00NTA5 MTMxMjE1MDNaMDcxCzAJBgNVBAYTAlVTMRAwDgYDVQQKEwdBbmRyb2lkMRYwFAYDVQQDEw1BbmRy b2lkIERlYnVnMIIBIjANBgkqhkiG9w0BAQEFAAOCAQ8AMIIBCgKCAQEAoTlzAY3DX0 + vQmRo5stW izwv76mghc1mbdxQnI16N6Ci / LFPOsiQLfYgt / qqitKCmo2kWWzfKNxN1Qyg5KaFdXRxpM8Ec7Xm fkMX5cXzJOBDS62uWoDXpjiaXNOBeCvHDwC02EfOGfBd8csnO7sm3htHP8l2Jbn4uAY / zRQ + F4 + C Y477hSMxUvcDYoOoAcsye7pEu1bvPLSRxM44kjjhBFJlLYw6QtzE00khMrwdgBQwSdY0vtUPj9NM hKGRuGoK / suIpd9e82EhqbUSlYsd62I / HV3390Eo / N2xXCsK7jrRdz6G9MjHfnUQLN80frZXGApl LWiBti2soI9HhI ++ dQIDAQABoyEwHzAdBgNVHQ4EFgQU3JFv8ivvt36O8WrsmkXRWYCDbEEwDQYJ KoZIhvcNAQELBQADggEBAFLFGhfV6F4VOMCdKky6drHD10LzvR8 / 6QJzf / yp1QARzb3aR319g1my f6Ffsaam9SKKj6OO92Jz7RTgUvZ6aD5sgRJXKcetmrGNWLGvsg0Rn + OxyEJ6dp4z49Oj5xyXjREp 6zv3QXxENib6EmPYKkFRS6cIe3QOMPsa6Q0KBKQFNnRAW + A + + VBAVfEQYB1lgUMXUD L9pc9EGNcN zbatMn4FuWeyrhVaiSgMqyNHghUISgAZF76ImkQoPHVwgu7DzQQ44bXAwAbLFIwVhate / C0zN5ps TjBZ4ojF0Z9mFM9tbLzBYCL2BpNCtYbp9uMpp4YtnX0 + 2sdxU6vi + ffSeAk =

Parece que os serviços atualizados do Google Play podem estar causando problemas. Ajuda seria apreciada.