I ran into this same error, even after running:
yum install httpd-devel
which listed and installed apr-util-devel as a dependency. It wasn't
until I ran
yum install apr-util-devel
directory that I was able to fix this error. I'm not sure what yum is
doing in the background that makes this work in the 2nd case,.