Although some major hardware vendors offer Linux configurations, these are usually hard to find and often cost more than the equivalent Windows build. Driver and tech support for Linux by these vendors can sometimes be wanting (although Windows support is often no better).
For larger enterprises that have wisely decided to deploy Linux, none of this is an impediment. These companies rarely use the shipping build for the PCs they deploy. Instead, the use internal desktop engineering talent to create custom images for their machines.
Individuals who are savvy enough to understand the advantages Linux provides usually have the ability and desire to overcome the shortcomings of obstacles the current hardware market presents.
Even in the "good old days" when IBM manufactured and sold PCs and laptops most installations of Linux were done on machines that shipped with Windows, usually with little assistance from Big Blue. Linux drivers were not available for many devices, and users had to resort to the much more reliable (and genuinely committed) open source community for solutions (solutions which are the only thing that made it possible for the vendors themselves to preload Linux).
So Lenovo's marketing position here is really inconsequential. What's more important are continuing efforts to support open source development of device driver solutions for Linux, and to identify compatibility issues when they exist.