Not all Medicare recipients can get a free cell phone as the free phone service is based on income. However, since many Medicare recipients have low income, they will probably qualify for a free cell phone.
If you are already receiving government assistance, then you probably already qualify for the free cell phone program. This program is offered under Lifeline and covers both cell phone service and landline. Check under the eligibility section to see if you qualify.