Oh no! Vodafone is more expensive and customer service is appalling. Also unless it installed new firmware, which it can or you've cleared data for MacroDroid then it should not have lost permissionsMaybe it's unrelated, but yesterday I changed from EE to Vodafone (with the same phone, merely swapped the SIM card) and Macrodriod lost all its permissisons.
I'm with EE and get unlimited everything for £8.41/month. Then I use Airtime rewards to pay it off! 4Gee is fast here too. I'm glad you enjoy your current provider. Airtime works with lots of providers including Vodafone
You can however, grant some permissions with MacroDroid via ADB and the system setting action. Accessibility, DnD, notification access and assistant services can all be granted here without root.@acrisio Revoking of the permissions is entirely an OS level thing as an application can by definition have no control over what permissions you grant/revoke at the OS level. All MacroDroid can do is prompt you to request that you grant them.
Checking dontkillmyapp.com is good advice as a starting point.