¿Puedo eliminar este permiso? (Causa INSTALL_FAILED_DUPLICATE_PERMISSION en el dispositivo Android 5.0)

Mi probador dijo que no podía instalar la aplicación desde Play Store en su Nexus 5 (Lollipop). Dijo que recibió este error

Unknown error code during application install “-505”

Tomé su teléfono e intenté instalar la aplicación a través de adb, recibí este error

Failure [INSTALL_FAILED_DUPLICATE_PERMISSION 
        perm=com.example.gcm.permission.C2D_MESSAGE 
        pkg=com.mailchimp.alterego]

Después de leer un poco, me encontré con este escrito de @Commonsware

http://commonsware.com/blog/2014/08/04/custom-permission-vulnerability-l-developer-preview.html

Es evidente que tanto mi aplicación como la aplicación Mailchimp (que se instaló en el teléfono de mi probador) tienen permiso duplicado,com.example.gcm.permission.C2D_MESSAGE. Luego verifico mi registro de git para ver cuándo agregué esa línea a mi AndroidManifest y descubrí que era cuando implementé GCM. En aquel entonces, seguí este tutorial

https://developer.android.com/google/gcm/client.html

Supongo que tanto yo como el desarrollador de Mailchimp seguimos el mismo tutorial, agregamos el mismo permiso y ahora nuestra aplicación tiene permiso duplicado.

Entonces, elimino ese permiso de mi AndroidManifest y ahora puedo instalar mi aplicación en el teléfono de mi probador. Pruebo el mensaje GCM enviándolo al paquete al servidor GCM desde mi script php y la aplicación todavía recibió el mensaje GCM tal como estaba.

Entonces, ¿surgirá otro problema debido a la falta de permiso y cuál es el punto de tener ese permiso de todos modos? (ya que sin ella, mi aplicación todavía recibió un mensaje GCM)

Mi preocupación es si nuestra aplicación está usando un complemento / biblioteca que requiere permiso. No podremos instalar nuestra aplicación en el dispositivo Lollipop si hay otra aplicación instalada que use la misma biblioteca, ¿no?

-- NOTA --

Ya leí esta pregunta, pocas personas sugieren lo mismo que hice, eliminar el permiso. Pero nadie habla de lo que sucederá después de hacerlo o por qué tenemos que agregarlo.

INSTALL_FAILED_DUPLICATE_PERMISSION ... C2D_MESSAGE

- EDITAR 1 -

Regresé al tutorial, el tutorial estaba correcto, fue mi implementación incorrecta

Yo (y el desarrollador de Mailchimp) debería agregar permiso con el nombre de nuestropaquete de aplicación + ".permission.C2D_MESSAGE" en lugar de simplemente copiar y pegar com.example.gcm.permission.C2D_MESSAGE

<permission android:name="com.mycompany.myappname.permission.C2D_MESSAGE" 
            android:protectionLevel="signature" />

Pero, esto me plantea otra pregunta, el tutorial dice que si no agregamos este permiso o el nombre no coincide con el patrón, la aplicación no recibirá el mensaje, pero recibí el mensaje cuando lo pruebo, incluso cuando elimino esta petición ... raro.

Respuestas a la pregunta(3)

Su respuesta a la pregunta