It takes two turns for them to receive the replacements. That is all. I know sometimes it seems like 6 or 8 but it is only two turns.

Ships repair by the next turn. Quick and clean.

With armies though, it seems like I never have enough money to repair the whole stack so someone gets left out and it can take a while to get them all fixed up.