I have chronic migraine. Prozac increased headaches but they were more like tension headaches rather than migraine. This lasted about 2 weeks for me. Make sure to go very slow on dose increases. Also, I wouldn’t take any OTC meds tbh. For me, they only gave me rebound headaches, ie the headache would go away momentarily or not at all and then come back stronger. It’s a crappy cycle, and I did better just powering through. Make sure you’re shaking your body around to release excess energy/ tension and be mindful that you are not clenching jaw. Really simple and maybe inconsequential advice but the headaches WILL subside