If you're not interested in downloading every 'app' that gets advertised anywhere, you could try a Windows phone. It's a pretty unique user experience that I've found a lot nicer than apple or android, really the only downside is that most apps 'made for smartphones' aren't developed for windows phone.
AT&T has been selling subsidized Nokia Lumia 640's for their prepaid phone plans. They're worth about $100 but you can pick them up from a lot of places for $30, the only catch is that they're initially locked to AT&T service. They usually sell them at Walmart and Best Buy, take a look around because it's a pretty nice phone for dirt cheap.