I must say reading about other people's cats makes me appreciate my little monsters at home that much more. They pretty much eat anything that falls into their bowls. Then again, they know if they don't eat what I offer, the bowl will be removed within 15 minutes or so and they won't eat until the next meal. They get 2 meals per day.
But, to answer your question, my cats got the hang of it pretty quickly like Saitenyo stated. We started out with quail bones and chicken wing tips. They were on that for a good 2 weeks or so and then, moved on to necks, and chicken backs. I simply allowed them more time to finish the meal since they had to work through the bone.
Cutting the meat in such small pieces is not a good idea. It is more of a choking hazzard since the tendency is to eat very quickly if they are really hungry, many times swallowing without even chewing. They should have pieces they need to chew through or else the jaw strength will never be developed. Remember they are cats, not babies. They were made to tear and shred through meat and bone.