*_msgs have to stay in run_depend because of the transitional dependencies, see: https://github.com/ros-infrastructure/rep/pull/59#issuecomment-21654965