Is getting free apps legal?

Yes, as long as you are getting them from the Google Market. Downloading paid apps from other websites is not legal.