Sempre foi assim ou começou a apresentar esse defeito? Se for aparelho novo. Aconselho procurar assistência técnica.
OU
Va ate o app "CONFIG" e verifique em conexôes. Depois redes moveis e verifique como esta a seleção de banda... deixe no modo automatico. Pode estar configurado para apenas um tipo de rede. ( tipo conexões 3g apenas) e vc dependendo de onde esteja tenha acesso tanto a 2g qto a 4g.
Se assim não der certo. Tentaria fazer um wipe cache, wipe factory. Apagaria tudo gravado no aparelho e retornaria ao modo de fabrica. Pois pode ser apenas uma falha na configuração de rede movel.
E se mesmo assim não funcionar. Procurar instalar uma rom mais nova ou ate fazer um downgrade do seu Android Lolipop para o Kitkat.