How to add a stroke to an image that i don't want to "image trace"?

Creating a copy on a silhouette version doesn't work since it leaves gaps, and if I somehow manage to do the "image trace - 6 colors" when adding the stroke it ends up making this mess, I always used photoshop, now I changed to illustrator, and I don't understand why it is SO COMPLICATED to put a stroke around an image