A verified listing is one whose owner has been confirmed, usually through claiming it and proving their connection.
It tells you the page is maintained by the business rather than assembled from public information — so the hours and phone number are more likely to be current.
It is not a quality rating. It says who maintains the page, not how good the business is.