There's a difference between "infinite percent better" (because it was non-existent before) and "some percent better."
The fitness use case is a red herring and a software problem. Instilling motivation in people to do things they know are good but don't want to isn't traditionally a money-maker. You're building a better shame-er: how's Peloton doing these days? https://finance.yahoo.com/quote/PTON/financials?p=PTON (and that is "fundamentally different"!)
The iPhone as initially released isn't the iPhone brand success we see today, looking back: that's the iPhone + iTunes + App Store.
Which explains why similarly featured hardware didn't experience iPhone success.
That combination was fundamentally different, because it allowed you to easily do the 3 things most people wanted to on their phones (browse the web, listen to music, get a specific app).
At the time, 2008, there was no competition for that.
It would be until ~2010 that Android even launched rough (very rough) parity: HTC Nexus One/Samsung Galaxy S + Google Music + Android Marketplace
Two. Years.