How long did it take for knowledge of European contact with the Americas to spread across Europe, Africa, and Asia? What did normal people think about it?

As a follow-up (and let me know if this should be a separate post), did Europeans, both wealthy and common folk, initially view Native American peoples as culturally inferior and, if not, how long did it take for that perception to become widespread?