Сейчас Ubuntu-18.04, но на 16.04 тоже не раздавал.
Тогда я было решил, что отсутствует какое-то физическое устройство,
но теперь подумал - может драйвер какой-то переустановить.
Точка доступа создаётся, смартфон её видит, видит что без пароля, нажимаю "подключиться" - процесс подключения начинается, но поключения не происходит.
Для начала наверно нужно как-то убедиться в наличии физического устройства...?
Lenovo-B590