I have the exact same issue as you (Galaxy S6 Edge w/Spigen Slim Case). Echo sometimes occurs but only when using earbuds.
I should note, I never heard complaints when using the samsung earbuds. Only when using third party earbuds. That being said, the issue is intermittant and so I don't...