Fire, police and health full coverage but services indicate red

I too had that problem and was very frustrating then I discovered that I had destroyed a road to get some simoleons and nor realised that a park had moved stopping the road from connecting. Took me a day to realise lol, so make sure you don’t do the same as me.