После удаления ibus и всего, что было с ранее установленным fcitx, и переустановки fcitx и компании все еще не было решения. Не было никакой опции Mozc, поэтому я добавил ее позже как метод ввода.
Но это все равно не сработало. Итак, следуя совету из онлайн-ролика, я напечатал следующее:
sudo apt-get установить ibus-mozc
И тча-ра! Работает нормально!