Certain breeds have it in their blood to do things that other breeds need a lot of training to learn to do. This is why I will always recommend getting a dog bred for hunting (birds) especially for beginners.
They are more forgiving and their instinct will help you a lot.
A good trainer can get most dogs to be useful in hunting. Some dogs cannot be trained, but it sounds like yours it's not one of them. One great method of learning is to observe the dog. What Whiskey Wish said is bang on. Start with simple play and go harder. I repeat what he said: he must succeed, do not end a session without him finding the ball. Do not let the dog tell you he does not want to play anymore. You should stop it while he still wants to play.
Scents do not work. You will have to get the real thing. Wings work wonderful. Keep a couple of frozen birds for after the season training too.
One thing you will be looking forward to: you don't want to miss when you shoot. The look the dog will give you....
Most important: have fun.