Engine starts sporadic bad

Hello together I have on my ProCeed GT now almost 55tkm and everything is going well. For a few weeks, however, “stutters every few times when starting the engine. Similar to when the battery is empty. So the starter spins about 3-5 seconds, until the engine then starts with unpleasant noises. Is partly really embarrassing, if in a parking garage other people listen. I have the problem independently of the outside temperature and also in warm condition, so if the engine e.g. after 30 Mi The engine starts normally at the start stop. My workshop suspected bad petrol, but the gasoline would have been used up by now. Do you have any tips or did you have a similar problem?