Como o Popcorn Time não é um pacote dos repositórios, mas foi (presumivelmente) instalado a partir de um arquivo Zip, você deve conseguir localizar a pasta que você descompactou e excluir seu conteúdo, e remover a pasta e todos os atalhos da área de trabalho .