Go to Google Play Store.
Type in "My Vodafone".
You will see a list of My Vodafone apps for different countries.
You will see the one installed on your Android phone by "Installed" in red text next to it.
Press Installed or somewhere near it and you will be taken to the apps Play Store page.
Press "Uninstall" and you are done.