Personally I would say yes. You should check out videos of the MP for those three games and see what style fits you the most. 

lol last FPS I played was Halo on Xbox and I loved it, so idk if watching gameplay would help.

Time for me to get back into the genre. ^_^

One big distinction is that BF4 has big maps, more players, and the best thing of all VEHICLES lol.

How bad are the bugs for BF4? Reading online seems to me that it basically destroys the online experience.

From what I have experienced it's frequent game crashes. It happens to me every 30minutes to 2 hours. That just means you have to close the game and launch it again then find another server. It only takes 1 minute to do all of this but its annoying especially if you are having a good game.

BF is broken,
COD is the same thing again
KZ is actually trying some new things, so id say that deserves to be given the chance.

It seems BF4 is a better game, just hidden beneath bugs.

But that is fixable, core gameplay is not.

Buy KZ then, try it out, then trade it in for BF if they ever fix it.

^Yes what xenostar said.
Or if you don't want to spend moneys, play blacklight. It has very addictive and fun mp

Goldeneye 64 oh wait you said PS4
Um all those are garbage.
Id go with B4 though