Newcastle United drop into the Premier League's bottom three as relegated Aston Villa end a run of 11 defeats amid fan protests.