Mit welcher Begründung?
Ich würde sagen, 12, 13 für beide. Aber (wenn das heutzutage noch möglich ist) erstmal ohne Internetfunktion/unbegrenzte Flat. So lernen die bei der ersten explodierten Handyrechnung gleich, dass so ein "Spielzeug" teuer ist und hängen dann nicht ständig daran, sondern lernen das Maß kennen. (MMS sind ja sowieso sauteuer).
Wenn man das Handy kurz den Kindern gibt, weil sie ein bisschen damit spielen wollen (Apps), finde ich das an sich nicht schlimm, aber im Grundschulalter sollten sie schon sein, egal ob Junge oder Mädchen.
Außerdem sehe ich keinen Grund, da einen Unterschied zu machen. Vielleicht werden Jungs von Kumpels eher angestiftet, Blödsinn zu machen, sich Pornos runterzuladen etc., aber auch Mädels können untereinander Druck machen, Nacktbilder zu verschicken oder mit Unbekannten zu telefonieren (was mir trotzdem unbegreiflich ist). Gemobbt wird längst überall... Internet, Handy, oder eben "klassisch" in der Schule... dadurch, dass die Smartphones ins Internet können, ist man für die anderen erreichbar, obwohl sie die Handynummer nicht haben... Darum kann man Kindern nur sagen "Passt gut auf, wem ihr eure Kontaktdaten und eure Nummer gebt".
P.S. : Ich war zwölf, aber damals noch mit Nokia-Klapphandy (Jetzt habe ich ein Samsungklapphandy ^^). Meine Schwester war 10, aber hat bis jetzt auch kein Smartphone.