When my CNAME record redirects to my heroku app, it says there is no such app.
It is because the CNAME entry is redirecting to heroku but asking from "tradespring.net" for heroku. And that is ok, it should work this way. Now I supose you have to configure heroku in to respond request to your domain.
Here is the tutorial for heroku custom domains: