Not a puppy, but my 2 yr. old female (rescue) shepherd was introduced to my 2 adult cats as soon as she came home.
The cats considered this 'wild thing' a total inconvenience and something to avoid. I worked with them daily, actually several times daily, with dog on leash, and at other times separated the cats so they could eat peacefully.
You want to teach puppy not to chase or play rough with cats. Hopefully your cats have nails, because until the cats
swat or box the dog, doggy may not leave them alone. Once doggy learns to respect the nails and the cats, they
start to become friendly buddies. It's only been a month and all mine sleep in same room or near each other, and
I've never used a crate.