Thanks for the advice both of you, much appreciated.
I tried cleaning the service data as well as the cache but it didn't stop the message for some reason.
I managed to uninstall it after I removed two devices from the device admin list, these were stopping me from installing for some reason. The message hasn't come up since.