Google is working to adapt products like YouTube to serve the needs of mobile internet users with smaller budgets but big aspirations, NYT reports.