Using data of GPS receivers located worldwide, we analyze the quality of GPS performance during four geomagnetic storms of different intensity: two super-storms and two intense storms. We show that during super-storms the density of GPS Losses-of-Lock (LoL) increases up to 0.25% at L1 frequency and up to 3% at L2 frequency, and up to 0.15% (at L1) and 1% (at L2) during less intense storms. Also, depending on the intensity of the storm time ionospheric disturbances, the total number of total electron content (TEC) slips can exceed from 4 to 40 times the quiet time level. Both GPS LoL and TEC slips occur during abrupt changes of SYM-H index of geomagnetic activity, i.e., during the main phase of geomagnetic storms and during development of ionospheric storms. The main contribution in the total number of GPS LoL was found to be done by GPS sites located at low and high latitudes, whereas the area of numerous TEC slips seemed to mostly correspond to the boundary of the auroral oval, i.e., region with intensive ionospheric irregularities. Our global maps of TEC slips show where the regions with intense irregularities of electron density occur during geomagnetic storms and will let us in future predict appearance of GPS errors for geomagnetically disturbed conditions.