Você instalou o app no cartão SD? Se você instalou o app no cartão, o widget não estará disponível, pois esta é uma limitação do sistema operacional Android.
Se você mover o aplicativo para a memória principal, poderá então colocar o widget.
Se o aplicativo estiver na memória principal e você não vir o widget, pode ser necessário reiniciar o telefone.