Pva takes longer to dry, is not usually waterproof, is a lot cheaper.
Polyurethane (PU) adhesive is dry in about 10-15 minutes, I think it's generally waterproof and I use it for exterior joinery. It starts to cure on contact with the moisture in the wood (don't leave the top off the bottle...