Heavy losses experienced by the People's Party (PP) in Sunday's municipality elections have exposed a potential decline in its popularity, political analysts say.