A mayor accused of misleading voters about his army service while campaigning in Australia's biggest military city has been suspended.