The latest Ubuntu LTS 16.04 only has Python3 installed by default. For Ansible modules to run at all, you need to install Python 2 first (possibly using "pre_tasks" + a "raw:" command in your Ansible playbook)