我在廣州生活過一段時間，也有過和題主相似的困惑。關於這個問題，也想很吐槽。不過鑒於還沒有獲得在知乎正確吐槽的技能，暫且憑有限的認知，就題主的問題作一個拋磚引玉的回答。
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.這是我第二次在知乎回答問題，不夠專業，歡迎折疊。
