I serviced the whole car already, the picture of the spark plugs is when I pulled them out. Only thing to do now is an oil change. Battery is fully charged (3x charged to full by a shop). Air filter is changed, interior filter is changed, fuel filter will be changed soon. It runs fine in idle and revs fine (power only really comes 3.000 rpm + ). It is definitively one of the two things I mentioned. It doesn't matter if warm or cold, it always starts after 4 cranks. I'll wait on the software just to be sure and then fix it.
Side note, door step trims and orange front blinker sockets arrived today, sick