O iOS 13.3 não quer instalar mesmo com espaço suficiente.
Gostaria de instalar o iOS 13.3 e não estou conseguindo.
iPhone 11 Pro Max, iOS 13
Entendi,
Já tentou em outras redes WiFi?
Tente Redefinir os ajustes de Rede em Ajustes> Geral> Redefinir.
Caso não dê certo, você pode atualizar por um PC com iTunes.