While Camilla Parker Bowles was unpopular with the British people at first, she has grown on them. Many hated the fact that Charles divorced from Princess Diana and Diana reportedly said “well, there were three of us in the marriage, so it was a bit crowded”, making it clear that Camilla was part of the reason for her and Charles’ divorce.
However, Charles loved Camilla and wanted to marry her before marrying Diana. It was the Queen Mother, his grandmother, who put a stop to that. When Charles decided that Camilla was going to remain a part of his life, he hired Mark Bollard to refresh his own image and improve Camilla’s as a way to improve the peoples’ view. It certainly worked. In 1998, just 40% of people supported their marriage but by 2005, when they announced their engagement, 65% of people supported it, according to a YouGov pole.
After they married, it helped that Camilla didn’t use the title Princess of Wales, which is still strongly thought of as Princess Diana’s title. Instead, she styled herself Duchess of Cornwall out of respect.
Charles being divorced doesn’t affect the crown. After all, kings before him have been divorced and remarried (just look at Henry VIII!).