Problème de mémoire insuffisante

Bonjour,
Voici mon souci, j'essaye de télécharger une application qui pèse une quinzaine de Mo via le Google Play Store.
Celui-ci m'indique de la mémoire est insuffisante.
Or, en cliquant sur l'option qui me permet de libérer de la mémoire, je me rend compte que la mémoire libre est largement suffisante.
Je suis donc allé faire un tour du côté des forums (j'imagine ne pas être le seul à avoir eu ce problème), et j'apprend que dans beaucoup de cas, il suffit de vider le cache et d'effacer les données du Google Play Store et du Gestionnaire de Téléchargements.
C'est ce que j'ai fait, mais toujours sans résultat.
Quelqu'un pourrait-il m'aider, s'il vous plait ?