Depende que armazenamento ele esta falando.
é o do iPhone/iPad/iPod ou o do iCloud?
- Voce apagou o App e os dados ou somente deletou? (iOS11 tem diferença )
- o que mais esta ocupando espaço ? (ajustes > geral > armazenamento do dispositivo/iphone/etc)
- artigos referente a armazenamento:
Como verificar o armazenamento do iPhone, iPad e iPod touch - Suporte da Apple
Gerenciar o armazenamento do iCloud - Suporte da Apple
Bruno Silva