Fitness is relative to be fair and isn't some definitive condition, but more 'fit for purpose' - as in, I'm actually very fit for my purpose of ambling down to the papershop each morning.
I'm pretty sure Andrade will be fit for being a soldier, airman, or marine (strike out whatever.. etc etc ) which is obviously a decent level of general physical fitness plus any services specific levels, but that is quite a different thing to being match fit for pro rugby - in just the same way that a rugby player would probably fall short in some areas of services fitness.
I think he looks the part, to be honest and I can't wait to see how he goes after more time on the training paddock with the team.