While retention remains high, with the service hitting more than 99% of its re-up goals last year, the Navy is still battling gaps in key billets.