Não tem muito segredo, vai até a parte de temas gratuitos da Samsung e escolha o seu no samsung theme. Também pode baixar goodlock e com theme park crie seu próprio tema
Entra no Galaxy Themes > clica em Mais baixados > Clique em Todos e em sequência clique em Grátis. Alguns temas que eram pagos estarão gratuitos por um tempo.