Is PVA a suitable glue for outdoor furniture?

No, definitely not. PVA is only for kiddie things like a spaceship made out of cardboard, and even then it doesn't stick! Try going to Homebase and that will probably have what you are looking for.