Simply put, they felt all those things. When it comes to 4 different countries over nearly 400 years, you can find instances of hospitality, love, friendship but all gruesome acts of violence, prejudice, and genocide. And while there are similarities with each, many of the indigenous populations are very different culturally. Generally speaking though English speaking Colonialist had a high advantage.

The main reasons as you can guess is because of disease. It is estimated that the population of native Americans in the USA in the 1600s is around 600k to 3m. Which is arguably one of the least densely populated areas (at least for the latitude) in the world at that time. When you add this with the technological advantage of western Europeans, as well as an eventual higher population, the idea that peaceful coexistence can happen goes out the window. First they used the idea of privateering, then social darwinism to justify thier means. Generally speaking though, most people in modern times would be surprised how little empathy the colonists had.

I would suggest watching Ken Burns a history of the west to really get a feel for it, at least one half of the American aspect. At the beginning though, and im paraphrasing. But they something like, it was called el norte for the Spanish and Mexican rancheros. The south for the French, Russian and Canadian fur trappers. It was called the west by the Americans. But to the natives, it was just called home.