Оператор new можно использовать почти с любыми функциями, если это явно не запрещено (например нельзя со стрелочными). Promise.all это функция, так что никакой проблемы вызвать его с оператором new нет. Смысла правда тоже нет.
А почему тогда при вызове с new Promise.all он не отрабатывает?
Или он пытается найти в Promise.all конструктор и прочие public, this, а из-за того, что в методе all его нет, возвращает пустой объект?