Creo que en algunos móviles la memoria interna ya viene particionada físicamente por eso te dará ese error, lo he visto en algunos samsung s3 y algún note Al crear en enlace te instala un minimo en la memoria interna y la aplicación en el enlace externo..que me corrijan si me equivoco