How do I unlock the Chests visible on the map?

Some Chests will be unlockable by watching the video ad and some Chests will be unlocked for free when reaching the level it is linked to.