No meu sistema Ubuntu (baseado em Debian) este import é fornecido pelo pacote python3-gi . Em versões mais antigas executando com o python versão 2.7, isso foi fornecido por python-gi . Você pode instalar isso com:
sudo apt-get install python3-gi
Em princípio, é possível ter esses pacotes funcionando com o python 2.7 e o python 3.x. Eu não investiguei por que isso não foi feito (ou possível). Mas o problema mais provável é que a dependência do seu pacote Remarkable nunca foi atualizada e que, por exemplo, ainda puxa em python-gi . Para verificar o que você pode fazer:
dpkg -l | grep -F python | grep -F -- -gi