Why were people fed up with the Roman Catholic Church in the 16th Century?

Because they are the author and executor of Inquisition. Inquisition killed more people than Hitler more brutal than Hitler more inhuman than Hitler. Do I need to say more. Read your history and you will see the real truth...