Painful restless legs 24/7

I have had these aching pains, sometimes sharp pains in my legs. It is worse at night but still bothersome in the day time. Its like I constantly have to move my legs to get some sort of relief. Its in my buttocks and hips all the way down to my ankles. I am on Depo Provera. I suspect the issues that are starting to arise have something to do with my BC. Has anyone else experienced this? Im not pregnant, but I do remember dealing with this while pregnant with all 3 of my girls 😭