That’s very likely true for insects and other creatures that don’t actually have lungs, and dubiously true for things with lungs. It certainly may have influenced their size to some extent but scientists far smarter than me have no reason to suspect they wouldn’t be able to breathe today.