Actually poodles were/are working dogs, bred to retrieve waterfowl.
Were is the operative tense: poodles bred for work are like hen's teeth in the UK.
I know a LOT of gun dogs and amongst the dozens is precisely half a poodle. The other half of the dog is working spaniel. She is delight, and a useful beating dog, but she hasn't the push and drive of my (working-bred) HPR.
Our first dog (we'd both grown up with them though) was a farm-bred ratting JRT. In retrospect, it could have been a disaster, but she was a fabulous little dog. The cat was in residence when she arrived, and the cat remained in charge.
I would though, as @Killingoffmyflowersonebyone has said, be vv cautious of starting with a working-bred dog. They are high energy, usually madly driven to either hunt or herd and need a decent amount of mental stimulation. My older dog becomes really quite unlikeable if she doesn't get enough brain-work. Give her what she needs and she is brilliant.
Be honest about your interest in dog training, how much time you're willing to put into the dog (walking, grooming, training) each day, and what sort of personality you're after. Do you want a sweet little fluff ball, or the sort of dog who would like a 3 mile run each morning, please? What sort of size dog can you manage? All those sorts of things.