It's basically impossible if you're annexing literally anybody, hehe.

You can if a few players declare war on every country but you, reducing their popularity to a few percentage points (declaring war, setting to peace and declaring war again can help with that) and then you declare war on them, which should increase your own popularity. May have to do that with a handful of people, though.