К сожалению в официальном источнике beta.2gis.ru есть версия исключительно только под ubuntu 14.04. На запрос разрабам, когда ждать на 16.04 - получил ответ: Неизвестно когда, так как с февраля 2015 года разработка нативной linux версии приостановлена. Попробовал поставить с репов 14.04. - выдал не удовлетворённую зависимость на libc6, типа версия нужна ниже 2.20. в общем пришлось пересобрать файл без лишних библиотек с привязкой к старым версиям libc6 и всё заработало )))
Так что кому надо оффлайн версию 2gis на 16.04 качайте на здоровье
2GisUbuntu16.04.deb