Depende do contexto. Construtor é um método. Todo método ocupa um espaço na memória onde está seu código. Mas acho que não é bem isto que ele quer dizer.
O que provavelmente ele quis dizer é que o construtor aloca um espaço na memória para conter os dados do objeto que ele está construindo, e que o método nunca faz isto. Se for isto, sim, está certo, pelo menos, grosso modo, sim. A coisa pode ser um pouco mais complexa.
Se um método comum cria um novo objeto local ao método, ele está alocando espaço na memória, ou não? Indiretamente está. Se você achar que a execução de um método nunca aumentará o espaço ocupado na memória está cometendo um erro. Claro que diretamente a alocação estará sendo feita por um construtor deste objeto dentro do método que estamos falando.
Mas ainda podemos fazer outra análise. O construtor não aloca nada. Quem aloca é o gerenciador de memória da JVM, o construtor só preenche este espaço alocado com dados. Então estritamente falando, está errado. Mas dá para compreender o que a afirmação quer dizer, ainda que ela não seja precisa.
Provavelmente ele quer dizer que construtores criam objetos e os preenchem com dados (ainda que os defaults) e os métodos comuns apenas manipulam os dados em objetos existentes.
Construtores possuem uma sintaxe própria para declará-los e para chamá-los.
Por serem usados na criação de objetos existem implicações importantes quanto a herança.
Veja mais sobre o uso de construtores. Quando eles são chamados.
Relacionado.
Coloquei no GitHub para referência futura.