Sorry but i dont believe that fertility comes back quickly after having the implanon removed, at least not for everyone. I had mine removed on 20th June and i'm still waiting for AF to show up. I've done tests galore and they all say im not pregnant and i dont think i am even though i have had symptoms.

I would wait until you are due next and then test again and see. Goodluck!