The fan is mounted on rubber posts to dampen vibrations and make it quieter. Apple claims the Apple TV is 7-10 dB, which is extremely quiet.
Use tweezers to compress the top of a rubber post and push the post down into the hole. Repeat this for each rubber post.
Once all three posts are pushed into the fan, lift the fan up carefully. The posts should easily slide out, freeing the fan.