Posso confirmar que funciona com o Ubuntu 16.04LTS. Se você usar o receptor unificador que acompanha o mouse, ele já estará emparelhado quando você ligá-lo. Se você deseja emparelhar com um receptor unificado pré-existente, você deve instalar Solaar , que fornece controle básico sobre o emparelhamento e opções de configuração limitadas para alguns periféricos da Logitech.
Eu usei um receptor unificador preexistente e emparelhei o meu MX Master com o Solaar. Ele detecta a força da bateria, mas não fornece configuração de gestos, dpi, rolagem, etc. A configuração padrão do mouse parece estar bem, exceto que seria realmente bom se eu pudesse configurar o botão thumb escondido para trocar espaços de trabalho por mim. O botão de polegar oculto cria uma sequência de teclas, então acho que eu poderia mapear essa sequência dentro do Linux para fazer trocas de espaço de trabalho.
De qualquer forma, além do suporte mínimo para configurabilidade, funciona muito bem.
Também o emparelhei usando o Bluetooth. Para isso, é necessário instalar o blueman e confiar no dispositivo.
Como uma atualização: O MX Master continua a funcionar no Ubuntu 17.04 da mesma forma que no Ubuntu 16.xx.