http://community.eu.playstation.com/t5/PS4-General/Need-PS4-Friends/td-p/20237541
It's always a good idea to check the PSN forums. They have threads for finding new friends for both the PS3 and PS4.
I would add you but I'm not sure if we would connect on many game servers because I'm from North America.