Those you can find in the include/$pkgname directory of the devel space of a workspace. gencpp generates C++ headers for each .msg that you ask it to process. Those you can find in the include/$pkgname directory of the devel space of a workspace.
For packages that you've installed using apt, you can find them in /opt/ros/$ROS_DISTRO/include/$pkgname.