Why don't cell phones have proper caller ID?

I got a landline (due to bad iphone reception) and it was weird to see an old school phone actually look up a number and display the ID.

It now seems crazy that all the new fancy phones omit this technology (I miss it). Any reason for this, or is this a new app idea?