Add Debug builds to Travis.
Only use libc++ on Mac's.

On Ubuntu, using libc++ causes a test failure. To get travis tests to pass,
we also make sure we install gcc-4.8 even when testing with Clang, to get an
updated libstdc++.