Primeiro, lembre-se de que o telefone pode demorar um pouco para atualizar o espaço livre após excluir itens grandes. Muitas vezes me pergunto se o iOS está tornando a experiência do usuário um pouco melhor, relatando o item excluído instantaneamente, enquanto faz a exclusão real em segundo plano. Ou talvez seja apenas o tempo necessário para atualizar os bancos de dados usados para registrar / relatar espaço usado / livre. De qualquer forma, tente dar alguns minutos (talvez uma hora) e veja se está "acalmado".
Em seguida, no aplicativo Fotos, verifique a guia 'Álbuns'. O relatório do rolo da câmera está totalmente vazio? Existem outros álbuns? Um fluxo de fotos 'cheio' (1000 fotos) pode levar de 1 a 1,5 GB, as fotos no rolo da câmera (presumivelmente 0) têm talvez 2 MB cada (depende do dispositivo). Você pode verificar esse uso no aplicativo Configurações (Geral -> Uso -> Fotos e câmera).
Por fim, conecte o telefone ao computador e abra um aplicativo como o Image Capture da Apple ou o que você usa no Windows / Linux para importar fotos de uma câmera. Verifique se realmente não há fotos na 'câmera' que é o seu iPad. Depois de limpar meu telefone, encontrei um monte de arquivos de filmes pequenos e ilegíveis e algumas fotos restantes neste aplicativo. Não sei como ou por que, dado que o iPhone não estava mostrando a eles, mas eles estavam claramente ocupando espaço. De alguma forma, você pode ter acabado com muitos deles.