В PostgreSQL 9.5 делаю так:
DELETE FROM TableName...;
VACUUM FULL ANALYZE TableName;
где TableName - имя Вашей таблицы в БД.
Если сделать только DELETE, то данные удалятся, но размер БД не уменьшится.
VACUUM FULL ANALYZE также делает и REINDEX (переиндексирование индексов).