Spotlight works periodically or is slow, even stops working

I tried some of the fixes including:

1. Booting in safe mode
2. Stopping SystemUIServer
3. Rebuilding via terminal
4. Rebuilding via System Preferences

In some cases it works, it will work for a while then stop indexing. Or start again. I don't check it constantly all I know is that when I search, it returns no results most of the time.

I have to run spotlight a few times by retyping the query after closing spotlight and sometimes that kinda jumpstarts it, but this is where I see it's indexing again. And again.

I feel my computer is quite less useable, are there any way's to remedy this issue ?

I also need to mention this issue is on another computer I have, which is odd