Australia announced a police investigation Sunday into whether Google illegally collected private information from wireless networks, becoming at least the second country to probe the Internet giant's "Street View" mapping service.