They are no lies. A non-refueled BFR in its previous configuration had a TLI-capacity of 33 tons. With its downgraded capacity, saying it will be 25 is actually quite generous. It's probably lower than that.
As already stated, this new configuration puts it in the same range of the New Glenn, which will have at least 20 tons TLI capacity.
The Apollo CSM/LM weighted just a bit under 45 tons btw. So that is basically the benchmark at which point you could relatively easily land on the moon and return.
Also, the New Armstrong will be an 11 meter diameter rocket that will be capable to put 100tons on the moon surface.