Is it normal for there to be a small gap between toilet tank and wall?
Entirely normal. Among other things, the tank cover extends a bit past the tank so space has to be left for that. I'd be much more surprised if there wasn't a space there.