By default the hstore column type is not supported on Travis, so you have to enable that extension first.
You can do so by adding the following line to your .travis.yml:
before_script:
- psql template1 -c 'create extension hstore;'
Make sure that's the first line in the before_script block. If you create a database before that line, the database won't have that extension enabled.