It’s possible, some women are differant to others, When i planned getting pregnant, it took me a year to get it out of my system, and then another 6 months before I did fall pregnant. If this is your reason to come of depo, good luck.
I was on depo for 4 years, i came off it as my husband had a vasectomy due to me having problems with my blood pressure on the depo.
I had cramps too, my cramps were so bad they were like labour pains.
I know what labour feels like as ive had 2 kids.
It took me 18 months of labour-like cramps before my period returned at all.
Now im regular again 2 years on.