I recently deployed an upgrade of Ruby from 2.0 to 2.1.5 to my Heroku web application, and I am consistently hitting memory quota errors now, whereas with 2.0 and 1.9 this never
This is a known issue with Ruby (versions 2.1.x) and its garbage collection. After reading couple of forums/blog posts there seems to be no real solution but to do one of the following:
Here's a link to relevant discussion on ruby-lang.
Some people also noticed that one source of the problems could be NewRelic's gem so you might want to update/remove it and see if it helps.
Credits for some of the links and info to guys from upcase.com forum