Any tips on catching these?

I’ve had 4 encounters with these Pokémon and they run away every time. I use a golden razz berry and an ultra ball and they run away after one try. Any tips? Or is it just luck?