The first Falcon 9 landing happened after 8 attempts at controlled splashdown or landing. Time from the first attempt to the first successful landing was a little over 2 years. In the year after their first successful landing, they succeeded in 5 out of 8 attempts. This wikipedia article has details: https://en.wikipedia.org/wiki/Falcon_9_first-stage_landing_t...

Starship has had 7 tests in the past 20 months. The first test barely got off the pad due to engine failures. The stages failed to separate, so it was blown up shortly after liftoff. The second test did separate, but the booster blew up shortly after stage separation and the ship blew up shortly before engine shutdown, raining debris across the Atlantic similar to today. The third test got to space, but the booster landing burn failed and the booster impacted the ocean at close to the speed of sound. The ship couldn't maintain orientation and burned up on reentry. The fourth test succeeded at all goals (soft booster splashdown and successful reentry, though the flap did burn through). The fifth test was a success (booster catch and soft ship splashdown, though again with some flap burnthrough). The sixth test aborted the booster landing due to antennas on the tower being damaged by the rocket exhaust at launch, but did splash down softly offshore. The ship also reentered and splashed down on target.

Today's ship failure is a setback, as it will likely take a few months for the FAA investigation to be completed. That said, SpaceX still seems likely to recover a ship intact this year, and at that point it will only be a matter of time before they can launch an order of magnitude more stuff into orbit than they can with the Falcon 9 fleet (and at much lower cost).