The Palestinian Authority government accused Israel of committing a "terrible massacre" after Israeli fire killed 37 Palestinians in protests and clashes.