Both series have a Multiverse anyway, so my easiest way to explain the came is that Finn & Jake just ended up in the other universe during an adventure.
It sorta makes sense, taking place around the same time and all. But there's one big issue that I can't really get around for them being the same universe.