Just in case any else ends up here via Google, I'll answer this old question: Once half your cities are protestant, the game will prompt you that you will now be considered protestant, and your religion (in the religion screen) will immediately update accordingly.
Once one of your cities is protestant, I found the best way to spread the religion was to use protestant inquisitors on your own cities (ie. use them on the cities that are still catholic).