Note that you should also make sure you have the appropriate -dev package installed (ie. libgazebo4-dev).