我在广州生活过一段时间，也有过和题主相似的困惑。关于这个问题，也想很吐槽。不过鉴于还没有获得在知乎正确吐槽的技能，暂且凭有限的认知，就题主的问题作一个抛砖引玉的回答。
1.广州地铁站并非没有公共厕所，但如厕难是不争的事实
关于广州地铁站公共厕所的配置情况，准确的说法是：
截止2012年11月14日，广州地铁线网内自建厕所有16个，车站50米范围内厕所有73个，覆盖线网70%的车站。http:// epaper.oeeee.com/G/html /2012-11/14/content_1753029.htm（最新数据答主没有，但应该跟上面的情况八九不离十。）
知乎用户
moski ivan提供过一张图片，该图片对广州地铁厕所分布情况进行了汇总。
虽然「广州地铁站没有设厕所」的说法欠缺准确，但如厕难确是不争的事实，答主也有过深刻体会。上面引用的南都报道有很详细的描述，总归来说，问题在于：
2.历史原因导致广州地铁站内配置公共厕所少
当初规划修建广州地铁时，站内不配置厕所，是借鉴了香港的做法，也有技术难度大等原因（官方口径）。
这样做节省了建设和运营成本，但似乎只是学了人家的形式而已：香港地铁站上盖建筑公厕密集，地铁站内不设厕所也没关系。但广州的情况可就不一样了，现在站内多无厕所，附近公厕难找到，目测是城市规划出了问题。
（具体内情答主不清楚，期待知情人士透露补充。）
3.公共厕所并非地铁站内的标准配置，但在国内乃至亚洲城市几乎算是标准配置
地铁站内不一定要设公共厕所。纽约地铁的厕所几乎全部关闭，德国柏林、法国巴黎的地铁均设在站外。（但不代表附近公厕难找。）
亚洲城市在修地铁时是比较倾向于在站内设公共厕所的。
新加坡： 地铁有厕所，所有车站都有厕所，站台上和地面层都有，不过有些厕所设在地面层。东京： 230座地铁站内，全部设有公厕，还设有残疾人及老人小孩专用的多功能厕所。
上海： 地铁所有站点都已安装了新型生态公厕，且大部分设置在地铁站台两端，乘客无需出站。
北京： 在主要大站的地铁站台层均设有厕所。
南京： 地铁地下站台几乎都修建了公厕。http://www. cq.xinhuanet.com/2013-0 1/07/c_114274205.htm
（有人表示北京的地铁站也挺难找厕所，答主在北京度过了4年大学时光，表示木有感受到啊……）
4.问题何时能够改善？
已经有政协委员提议广州新增地铁线路全都配备公共厕所，已有站点没厕所的也应该全部补上。新增线路配备厕所目测还是有希望的，但已有站点增设厕所，工程难度挺大的吧。
那究竟何时能够改善呢？答主以为，在 委员提议+羊晚南都等一众媒体批评+网友吐槽 多方合力推动下，在我们有生之年，是有希望看到的。
ps.这是我第二次在知乎回答问题，不够专业，欢迎折叠。
