I planted some apple seeds last year in February. I ate the apple and then planted the seeds in the ground right after eating the apple and getting the seeds out. They weren't in a great spot, and I just pushed them into the ground a little bit, but I had really good germination still though surprisingly.
I tried planting them in seed trays, but planting them in the ground ended up being a lot easier to me and a lot less work.
Here's a thread with more details of the apple seeds I recently planted.
Growing Apple Trees from Seeds Naturally