Budget Cellphone

In need of a new phone. My iPhone 6's battery is nearly useless.
Phones are pretty expensive, especially in Canada and as a student I don't have much money to spare. What phones would you recommend for say $500 budget?