hstore拡張機能は、スーパーユーザー特権を必要とする外部動的オブジェクトからコードを呼び出す関数を作成します。そのため、hstore拡張機能を作成するにはスーパーユーザー権限が必要です。
Herokuに関しては、スーパーユーザーでなくてもユーザーが特定の拡張機能を作成できる特別な拡張機能ホワイトリストモジュールを使用して実行されていると理解しています。私はそれがこのコードに基づいていると信じています:https://github.com/dimitri/pgextwlist。データベースに同じ機能が必要な場合は、そのコードを自分でインストールしてみてください。