Какие духовные песни были во времена Апостола Павла?

Думаю, что здесь речь идет не о псалмах, а о церковных песнопениях.

"Вслед за псалмами, он поставил песни (τους «ύμνους), как нечто более совершенное. Петь псалмы – дело человеческое, петь же песни (ύμνεΐν) – ангельское. " Феофилакт Болгарский.