Desde hace algún tiempo es posible optar por que la aplicación se firme con la clave mantenida por Google. ¿Cómo se ve el certificado? ¿Es uno autofirmado como antes, o tal vez es emitido por algún certificado de Google?
Parece que hay una posibilidad de que si el desarrollador no proporciona su propia clave de firma, entonces será generada por Google y no se podrá descargar. Supongo que la pregunta se refiere a la generada automáticamente.