I had bought the Treasure Map so here are all locations:
(EDIT: If you had previously bought the treasure map open the map (
) and then hit
to reveal the locations)
image 1 top half of map:
image 2 bottom half of map: (Note: there are 2 grey ones cuz i already had them)
Video of hardest one: