Yes it's true, Google has started penalizing Paid Link buyers and sellers for now, it's hard to build your back links aggressively without paid links option
Is there still any value anymore in linking to a directory that offers paid links even if you do not buy the links and the links you get are the free ones?