Android may be making some inroads into the iPhone-dominated enterprise market lately, but that doesn’t mean that Google is satisfied with its current position. According to a new report in The Information (paywall), Google has been discussing a partnership with HP to boost its enterprise presence, which would include a business-focused version of Google Now.

The report contains a lot of interesting tidbits about HP’s continued struggle to find a way to sell mobile devices. For instance, HP floated an idea to Google brass about an Android Nexus tablet geared toward business, complete with hardware encryption and a few other enterprise-specific features. Apparently, those talks went nowhere under previous Android chief Andy Rubin, and his successor Sundar Pichai hasn’t been too excited about the prospect either.

HP has been talking to Google for the past year about Android for business, predating the blockbuster IBM-Apple deal announced earlier this summer. In fact, the report says that HP had also…