Congratulations on stopping smoking.
I was on the lozenges for about six months after stopping, gradually reducing the dosage and eventually cutting the lozenges in half, I got to a tipping point when I noticed I was increasing my use of lozenges, by then the nicotine dosage was low enough that I could finally use willpower to stop altogether.
Not being very active / sporty in the first place, it was nearly a year before I noticed I could do things without getting breathless, that's when I took up walking and eventually cycling for pleasure.
As others have pointed out, it is mostly in the recovery you notice it, though I am working on increasing the strength / stamina to a point where I hope to be able to cycle up the toughest hills in the area, I've already walked most of them.
It has been three and a half years since my last cigarette, whilst awake I generally don't think about smoking but every few months I keep dreaming I have smoked, when I wake up I have to do a readjustment with my new 'memories' .