My understanding is there is no grace period. It starts 25th May, and affects any existing data you have. So for example, if I have 1 million users today with a weaker form of consent agreement, I need to ask them all to re-affirm a much clearer consent statement before May 25th in order to carry on similar data processing.