Police in Berlin said they had received 508 tips on the attack as of Tuesday night, but there was no immediate word from prosecutors on whether they had any concrete leads. They also did not say if they were looking for more than one suspect.