Amazon and Google, having evolved well beyond their respective beginnings as on online bookstore and a web search engine, are now expanding in ways that bring them closer to becoming direct competitors.