Yep, all pouteria I've come in contact with are super easy to germinate. I've only lost 3 - 2 ever. I lost 2 of the 6 or so Abiu Mike sent up at the start of winter, which were all grown without any protection and were pretty well ignored and one mamey, which was planted super deep for giggles, and ended up rotting.
Malay Apple is also super easy to grow from seed, though I believe there are grafted varieties you can get from Florida? You can grow about 10 plants from 1 seed.