There is a house at the north-east corner of Route 114 where the Fossil Maniac lives but when I talk with him he says that I need to be stronger to get a gift from him. I have six badges now but still no reward(some of my friends got it with 3 badges only, I don't know if it's a bug or not)