How can I automatically delete the oldest Photos which are uploaded to the Cloud (Google+, Dropbox, …)?
Dropbox's new Carousel app has an option to "Free up phone space".  This will delete photos from your phone that have been uploaded to Dropbox.

It's not automatic, and perhaps not exactly what you want, but if the real problem is running out of space on your phone it will probably help.