Some exchanges provide you interest because they can work with the money or other users need it for margin trading.
I advise you to be careful if you find a wallet that gives you interest (mostly smaller wallet providers) or give it a try with just a few Bitcoins to start/test.