Does all wine improve with age?

Generally yes, if stored correctly (cool, dark and airitght and not for too long. All wine will improve with a little ageing, but long ageing will only help a wine that has been specifically designed to be aged, and such a wine will often be pretty unpalatable until it has been aged. Red wines generally need a longer rest than whites, because of higher tannin levels.
source