Isso diretamente na loja? Pode ser que seja algum outro aplicativo chamado Notion, ou está vindo de algum PPA instalado no seu sistema talvez…
Pra usar o Notion no Linux o recomendado é a versão web mesmo. A versão desktop de Windows e MacOS nada mais é do que a versão web empacotada com suporte a alguns atalhos de teclado.
Se você fizer questão de usar como um aplicativo separado, pode usar ele como webapp. O próprio Chrome permite fazer isso indo no menu, clicando em “Mais ferramentas” e depois “Criar atalho”.