Its definitely not hard to find Android phones with 8 or 16GB of storage, especially on the cheaper end. Saavy consumers can get a pretty solid Android phone for around $200, though. I'm specifically thinking of the Moto G, now on its 4th iteration, and all of them have been fairly well spec'd and reviewed for that price point.
Motorola does have some cheaper options, even the Moto G you mentioned starts at 16GB, and it's a $200 phone that is actually pretty good, as you pointed out. The comment I was responding to was talking about "Android phones with 8GB in which the OS takes 5GB and undeletable apps use 2+GB" that carriers were supposedly duping people into buying. That's just not the case, and hasn't been for probably five years.