I concur with nearly all of the advice given above. I will point out that the CZ75 has a very different trigger mechanism than the Glock. The Glock is a striker-fired pistol with no external safety. The CZ is a traditional double action pistol (DA/SA) with either a decocker or a safety.
I have moderately large hands with longer than average fingers and a significantly wider than average palm. I have owned or shot quite a few of the pistols mentioned.
If you are looking for or willing to consider a DA/SA pistol and the CZ is comfortable it would be a fine choice. I have never owned one but I have shot a CZ P07 Duty and I have handled several all-steel CZ 75Bs which feel great in my hand. CZs have a wide and avid following and are undoubtedly quality pistols.
Other DA/SA pistols that have been favored by those with larger hands include the Berettas. I own a Beretta 92FS and it is a comfortable fit. I also own a Stoeger Cougar and it is perhaps more comfortable still. Academy Sports was selling new 9mm Stoeger Cougars last year for $299, a tremendous deal. The Cougar 8000F is a 9mm with a slide-mounted, ambidextrous, safety/decocker lever just like that of the Beretta 92FS. I have handled the Beretta PX4 Storm full-size several times and dry-fired it and it too is comfortable. The Storm can be had with the slide-mounted lever as either a safety/decocker, or a decocker alone.
The SIG Sauer P226/229 is also a popular choice. I own the P229 which has a grip length just big enough to accommodate my hand with my little finger resting on the magazine base plate. The P226 has a slightly longer grip but the P226 grip does not fill my palm quite as well width-wise. SIG P series pistols are DA/SA with a frame-mounted safety.
You could also consider a Taurus PT92 which is like a Beretta 92 with a frame-mounted safety that also functions as a decocker. Taurus pistols in general do not have a good reputation, but the PT92 seems to be liked by nearly all who own them. I have shot one and it was very pleasant.
If you would prefer a striker-fired pistol like a Glock, you should definitely look at the full-sized SIG P320. The P320 has a choice of three different grip module circumferences and the grip modules are relatively inexpensive (around $40). The pistol comes with the medium-sized grip module stock, but you could swap it for a large if you needed a fatter grip. The P320 also comes in a "carry" model that has a shorter barrel and slide (like that of the compact P320) but uses a full-length grip and magazines. I own a full-sized P320 and the grip feels as if it was molded for my hand.
I have shot a HK VP9 and it is definitely a high quality pistol. It comes with interchangeable grip side panels and backstraps allowing a custom fit. But I had the same issue with trigger finger irritation due to a trough at the bottom of the trigger guard that DHart already mentioned, and I would not describe my fingers as particularly fat. I would definitely try shooting this pistol first in live fire before you considered buying one.
I have little experience with S&W M&Ps or with Springfield XDMs. I have shot a few. Never cared much for the M&P trigger although many seem to like them. The XDM felt pretty comfortable to me but not as good as the SIG P320.