Você tem dois problemas com o apt aqui: O repositório para o mariadb e o kolab estão quebrados na sua configuração. Para instalar o MariaDB 10, você poderia seguir um guia diferente como este onde você teria que faça apenas este bloco
sudo apt-get install software-properties-common
sudo apt-key adv --recv-keys --keyserver hkp://keyserver.ubuntu.com:80 0xF1656F24C74CD1D8
sudo add-apt-repository 'deb [arch=amd64,i386,ppc64el] http://ftp.utexas.edu/mariadb/repo/10.1/ubuntu xenial main
Você vê, é muito semelhante ao do seu guia.
O erro do repositório kolab é causado pelos desenvolvedores que alteraram sua chave de liberação. Mais sobre isso pode ser encontrado neste tíquete . Pode ser corrigido com este comando:
wget -q -O- https://obs.kolabsys.com/repositories/Kolab:/16/Ubuntu_16.04/Release.key | sudo apt-key add -