When I brought my border collie home we had a cat. The BC would follow the cat around just like that never more than a couple feet from the cat.
Made the cat nervous.
I ended up having to put a cat door in a bedroom window and a catwalk from it to a fenced part of the yard the dog couldn’t access so the cat could get a little break from the dog.