Bon c'est pas génial... Un problème avec certain(e)s certificats/compatibilités depuis le passage à Lollipop pour des applications installées avant la mise à jour. 
Petite information:
There is basically no solution except to wait for google to fix it or re-sign your app with a different key. But then you can't update it in the play store either.
En gros ça dit qu'il n'y a manifestement pas de solution sauf attendre que Google fixe le problème ou qu'il signe l'application avec une clef différente...et qu'on peut pas mettre l'application à jour sur le play store, mais ça vous le saviez 
Le problème est en cours de résolution:
http://stackoverflow.com/questions/27041575/android-lollipop-error-code-505-during-installation-app
Hélas vu que l'application n'est même pas installée on peut pas tenter un adb uninstall.
Ils en parlent ici:
https://code.google.com/p/android-developer-preview/issues/detail?id=1668
https://code.google.com/p/android/issues/detail?id=79375
Il y a bien quelques tentatives de solutions.
La première: le factory reset, plus de données. Sauf si vous avez une sauvegarde.
La seconde et la troisième: mettre les mains dans la cambouis. Mais ce n'est ni certain ni prudent si vous ne savez pas ce que vous faites.
Oserais-je vous demander vers quoi vous voulez vous tourner 
— Modifié le 26 nov. 2014 à 21:53:24
Contenu éditorial recommandé
Avec ton accord, un contenu externe est chargé ici.
En cliquant sur le bouton ci-dessus, tu acceptes que des contenus externes soient affichés. Des données personnelles peuvent alors être transmises à des fournisseurs tiers. Tu trouveras plus d'informations à ce sujet dans notre Déclaration de protection de données.