Ansible. Could not find aptitude. Please ensure it is installed

Для работы модуля apt необходима предустановленная на хосте утилита aptitude.

Для решения проблемы подключаемся к хосту по SSH и выполняем:

apt-get install python-minimal aptitude -y

Чтобы избежать проблемы, в начале плейбука лучше выполнять задачу:

- name: "FIX: Ubuntu 16.04 LTS doesn't come with certain modules, required by ansible"
  raw: apt-get install python-minimal aptitude -y
  become: true
  become_user: root
  become_method: sudo