Phone não está conectando à rede wifi

Tenho tido problemas com a conexão Wi-Fi no meu celular. Quase todas as vezes em que abro a App Store aparece que “não foi possível conectar”, o mesmo tem acontecido com alguns outros aplicativos. Inicialmente achei que pudesse ser a rede Wi-Fi que eu estava usando, mas vi que não era; já reiniciei o celular e atualizei o sistema, mas nada funciona e só começa a funcionar corretamente quando uso a internet 4G. Alguém sabe o que eu posso fazer?

[Título editado pelo Moderador]