I lived in FL for many years and it was never a blue State. There were pockets of blue, such as Palm Beach County, but IIRC it’s always been Republican.
You're not remembering correctly.
When I got here in 1995, Lawton Chiles (D) was Governor. The early 2000s both of our senators were dems.
FL was a blue state that slowly turned purple then went completely red after the massive influx of voters fleeing blue s**tholes over the last few years.