I did not say iPhone was the first, I said the opposite. And again, your definition which equates "smartphone" with "has an app store" simply differs from widespread usage of the term.
Both the n95 and original iPhone were widely considered to be smartphones at the time! Examples: