This post is very very short, but I think that it will be very useful, especially for MAC OS X users.
rgdal package installing in an R console on OSX you can get the error as in title. That because the GDAL and PROJ frameworks may be installed in different paths.
In this case, simply force these installation paths in the following way:
Below, the path I had to use:
That’s all! GWH!!