When updating non-public custom post type it says “Post updated. View Post”

to customise messages on edit page, you can use this filter :

add_filter("post_updated_messages", function ($messages) {

    $post_type = "job";

    if ($post_type === $GLOBALS["post_type"]) {

        $messages[$post_type] = [
            1 => "the object is updated",
            6 => "the object is created",
        ];

    }

    return $messages;

});