Obviously you've set your git pull to run git rebase. When you do this and have enabled submodule recursion, git pull checks to see if there are submodule changes within in range of commits that will be rebased, and refuses to run if so.
You can simply break this up into separate git fetch, git rebase and git submodule update commands. Rebase has no submodule recursion option and hence is not concerned here. Or, you could run git pull --no-recurse-submodules to tell git pull not to look at any submodules.
I tried deleting all the submodules in the project ...
You would have to delete the submodules from every commit in the range of commits to be rebased, which would replace all those commits with new ones that have no submodules. Since you're likely to replace them all with the rebase anyway, that's not that terrible, but it's also not very nice to yourself—it will make you have to go restore them to every commit in the rebased results.