Advertisement does not by itself create issues with credibility. Great companies run ads all the time. They tell us where to find their products and services.
However, be very careful of a paid advertisement that looks like news.
The following is an example.
In a situation like this, ask yourself, why they are paying a newspaper to run ad like genuine journalism.
Share the questionable ads you have run into.