I started to do about a month or two onwards. Depend on baby's comfortability.
Yes normal to cry during tummy time because they get tired, they need strength to lift head, hands, feet (like swimming) and tummy time not advisable to do more than 20 mins.
Tania