I wouldn’t say it’s normal, but it is common - even for older dogs this seems to happen when you change food so I would recommend not changing food unless necessary (puppy working towards adult food is a different story of course).
Their body needs to adjust to the new food but it could also simply be that this isn’t the right food for him (or he might have a sensitive stomach), or he is just a bit unwell.
I have a dog that has a very sensitive stomach and she always had stomach pains (very loud growls) and bad poops, took us a while to find something that worked.