Был ли Апостол Павел женат?

Нет, не был. Подтверждение этому вы можете найти в Первом послании к Коринфянам.