Ubuntu 16.04の標準のリポジトリからapt-getで取得できるAnsibleは若干古い。
最新版をインストールするには、PPAのAnsibleのリポジトリを追加してapt-getすればよい。
$ sudo apt-get install software-properties-common
$ sudo apt-add-repository ppa:ansible/ansible
$ sudo apt-get update
$ sudo apt-get install ansible
参考
Ansible Document - Instllation