Ansible run ends up with MODULE FAILURE?

This error also occurs when Python 2.x is not installed in /usr/bin/python. E.g. on Ubuntu 16.04 you have to install it:

sudo apt -y update && sudo apt install -y python-minimal

See also the ansible docs.

Answer is, the user did no have sudo perms. Thanks everyone =)