No one realistically thought reusable rockets were impossible or even infeasible. Reusable rockets trade lift capacity for reusability. A single-use Falcon 9 lifts more than a reusable one because it can use all the fuel in the first stage for lift saving nothing for landing. Keep in mind the Space Shuttle (a reusable rocket) had been flying for thirty years before Space X landed a Falcon 9.
Space X has done cool things but they are iterative developments. Tesla didn't invent electric cars or do something impossible, they iterated on existing technologies. They, like Space X, have happily and readily accepted every government subsidy dollar they're remotely qualified to receive. All while Musk is bitching about paying taxes.