Here's why:
* Frequently is an adverb, meaning "often."
* To form the comparative of most adverbs, we add "more" or "less" before the word.
* Since "frequently" means "often," we use "more" to indicate a higher degree of frequency.
Example:
* He visits his grandparents frequently.
* He visits his grandparents more frequently than he used to.