So yesterday I replaced my main relay with a brand new 1 thinking that was my starting issue and again today I have the same issue and had to roll start it, it's very weird the fuel pump will prime but the starter won't kick when I turn the car over unless I turn the car off and turn it back in then it starts right back up.
Does this sound like a ignition problem or relay or what?

 

What car? See Rules sticky.

The main relay plays no role in the starter cranking.