Antes de mais nada é melhor fazer um backup das conversas e outros dados do mensageiro, pois este procedimento implicará em desinstalar o WhatsApp nativo e instalar o GBWhatsApp APK (procure o link no Google). Depois disso, habilite o recurso que permite instalar e usar fontes desconhecidas. Acesse as Configurações > Segurança > Fontes Desconhecidas. Agora, usando um gerenciador de arquivos, instale o APK do GBWhatsApp. Isso pronto, acesse as Configurações (nos três pontinhos) > Mais Configurações > Baixar Temas. Assim, você poderá instalar os temas diferentes.