In an interview with Charlie Rose on PBS, Google co-founder and CEO Larry Page discussed the possibility of Facebook becoming a competitor in the search engine arena.