The patch is resonant with currents between the top and bottom edges. The top and bottom behave like capacitors and the middle behaves like an inductor, in a series resonator. You have removed some of the top edge, reducing its capacitance and increasing the resonant frequency, or alternatively you have shortened the average length of the inductor, reducing its inductance and increasing the resonant frequency. Or both. Alternatively, you have shortened the average length of the transmission line (half-wave) between the bottom and top edges, and increased the resonant frequency.
It matters where your slots are and which way they point. Slots halfway up, either in the middle or in the edges, will concentrate the currents in the remaining metal and may increase the inductance. If the slots are big or long enough they may have resonances of their own that can be useful, and they can also introduce extra resonances in the remaining parts of the patch. The slots don't have to be straight.