Eu rootearia e testaria outros SO, e caso tivesse lento eu colocaria o SO original

de novo e trocaria. Se perguntassem diria que resetei as configs de fabrica. Mas faz o seguinte, procura em fóruns se alguém mais teve esse problema, so jogar no google "j5 prime novo com lentidão". Mas como falaram ali em cima, a Samsung coloca muita porcaria nos androids, função demais que quase ngm usa. Tive o mesmo problema com o meu galaxy note 1 quando comprei, eles me deram um de demonstração(veio cheio de foto e coisas), fui la e pedi para de darem um lacrado.