Yes, it seems redundant . . .but it is being used.
I hear also hear "very excellent", nowadays. Ugh!
For a very fun day with the family, go to the water park.
I doubt you will ever see "very fun" in literature or correct English writing. More like teenage slang.