Olá @ruimartins84 , sê bem-vindo à Comunidade Samsung 
Face ao que relatas, sugiro que tentes o seguinte:
1º Inicia o teu equipamento em Modo Seguro. Podes ver aqui uma explicação de como o fazer. Este processo irá apenas iniciar as aplicações nativas do telemóvel e poderás ver se é alguma aplicação externa que está a causar esta situação. Caso o problema não ocorra, deverás ir desinstalado aplicação a aplicação, até encontrares a que está a causar a situação;
2º: Limpa a repartição da Cache. Segue os seguintes passos:
Desliga o equipamento;
Carrega e mantém pressionado os botões de Volume Cima e a tecla Bixby, depois pressiona a tecla de Power;
Quando o logo do android aparecer, larga todos os botões que seleccionaste;
Vai aparecer uma mensagem Installing system update . Terás de aguardar até que surja o menu com nome Android system recovery;
Depois, com as teclas de Volume baixo e Volume Cima, navegas para a opção que pretendes, neste caso, wipe cache partition;
Clica na tecla Power de forma a selecionares e logo de seguida novamente a tecla Volume Baixo até seleccionares Yes, clicando na tecla Power para confirmar.
Quando o processo finalizar, irá aparecer uma opção chamada Reboot system now, a sublinhado. Carregas na tecla Power, de forma a seleccionares, e que irá assim reiniciar o equipamento.
Por fim, lê ainda este tópico. Verifica se notas algumas melhoria. Caso não notes, recomendo que leves o teu equipamento a um Centro de Assistência Técnico Autorizado, para que possam verificar o equipamento 
Olá novamente @ruimartins84
De nada A limpeza da repartição da cache não elimina nenhum dos teus dados. Esta opção elimina possíveis erros que possam estar a ocorrer e cache do telemóvel. Tens é de selecionar a opção certa e não Factory Reset, esse sim, elimina tudo o que tenhas no equipamento.
