Licenciamento = permanente
Assinatura = passageiro
Usando o seu exemplo, Adobe seria licença porque você precisa do software no computador, você instala o app nele e usa naquela versão que você comprou pelo tempo que quiser.
Spotify é assinatura porque você não detém o produto/serviço. É correto que no spotify você pode baixar as músicas para escutar no offline, mas essa opção só está disponível enquanto há pagamento. Fora isso, as músicas não ficam disponíveis porque o 'download' é offline e fica no app, não na memória do seu celular/chip.
Espero ter ajudado.