It's all about keeping contact through sea between your king and your provinces, and to avoid doing anything stupid. When you get used to these measures, rebellions never exists, and it doesn't require spies or anything like that either, I never ever produce spies.