Разрешают сеичас в Армии пользоваться телефонами?

Естественно можно. Про это нигде не сказано, что запрещено. Может спокойно пользоваться и забрать его никто не может, так как это личная собственность военнослужащего.

Должны разрешать вечером или в выходные.

Да, но стараются разрешать это только в выходные дни.

можно пользоваться по выходным

В зависимости от рода войск. Хотя уставом регламентировано с 2010 года выдавать телефоны в час солдатского письма. По выходным на усмотрение ротного, а так хранятся в сейфе.

зависит от части и от командира. но так или иначе они там есть, так что надо быть полнейшим лохом чтоб хотябы иногда не выходить на связь

Вообще да, в уставе с февраля 2010 года появилось изменение, которое разрешает в час солдатского письма пользоваться сотовыми телефонами - "час солдатского письма, организация связи с родственниками". Раньше поправки не было и по сути замполит мог телефоны не выдавать.
А так, от рода войск зависит. Во внутренних войсках телефоны запрещены приказом командующего ВВ. Т. е. если телефон найдут на руках а не в сейфе ротного - могут просто разбить его и ничего не докажешь и не потребуешь.
Да и в целом во всех родах войск телефоны должны сдаваться в сейф ротному и выдаваться раз в неделю на час, так как устав один:)

смотря где

у сына по приказу ком. части забрали телефоны, но солдат всегда найдет сноровку, чтоб выкрутится, у кго то их два или три, один сдает, а вторым пользуется...

В железнодорожных войсках не запрещены, регламентировать пользование ими может командир части, через письменный приказ по части. В учебных батальонах, постоянному (сержантскому) составу их разрешают для связи с офицерами своей роты, да и не своей тоже. Также их разрешают свободно тем, в любых войсках и частях, кто задействовал где либо на благо части - штаб, баня, клуб, медицинский пункт и прочее. В целом если человек хоть чего то умеет делать сам, то телефон ему разрешат не смотрю не на какие приказы командующего ВВ и прочих начальников любых родов войск.