> It could just be from all the sci-fi I've consumed in my life, but I always thought the Navy would be a more natural fit to be the space corps.

It's very common for sci-fi space forces to be modelled on terrestrial navies (frequently very heavily on Age of Sail / colonial era European navies.)

But especially in the near future, there's not really likely to be a whole lot of functional similarity justifying that.