The issue is that you have to put ALL the dependencies that the service messages have:
find_package(catkin REQUIRED COMPONENTS
rospy
std_msgs
geometry_msgs
trajectory_msgs
message_generation
)
generate_messages(
DEPENDENCIES
std_msgs
geometry_msgs
trajectory_msgs
# Or other packages containing msgs
)
Otherwise, it will give you that error. Hope that solved the issue.