Why are emails not sent to all domains?

Question

Mail server

Delivered-To: ***********@gmail.com
Received: by 10.37.83.5 with SMTP id h5csp23299ybb;
        Thu, 27 Apr 2017 18:06:28 -0700 (PDT)
X-Received: by 10.25.102.25 with SMTP id a25mr2982671lfc.72.1493341588083;
        Thu, 27 Apr 2017 18:06:28 -0700 (PDT)
Return-Path: <***>
Received: from *** (*-115-26-*.*. [*.115.26.*])
        by mx.google.com with ESMTPS id r144si2163548lff.146.2017.04.27.18.06.27
        for <****@gmail.com>
        (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128);
        Thu, 27 Apr 2017 18:06:27 -0700 (PDT)
Received-SPF: pass (google.com: domain of * designates *.115.26.* as permitted sender) client-ip=*.115.26.*;
Authentication-Results: mx.google.com;
       dkim=pass [email protected]*;
       spf=pass (google.com: domain of *** designates *.115.26.* as permitted sender) smtp.mailfrom=***;
       dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=*
Received: by *** (Postfix, from userid 33) id 13BD419010D6; Fri, 28 Apr 2017 04:06:27 +0300 (MSK)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=***; s=mail; t=1493341587; bh=W*t+O/s/u+9xvSIXv4s=; h=To:Subject:From:Date:From; b=QrwaKxarGvHanfcCxQI*LpBYjLSmE70Vb*G6raqd
   cyzyu/vzxt3E2Qi7oonlTjyMG8cIo*egdlYqj0PW0GApgrQ9Bha0JAI
   hKNIY*paPENa202dpjVug=
To: ***@gmail.com
Subject: Создана карта паролей
X-PHP-Originating-Script: 33:mail.php
MIME-Version: 1.0
From: * <*>
X-Return-Path: <*>
Error-to: <*>
Content-Type: multipart/alternative;boundary=np59029593102df
Message-Id: <[email protected]*>
Date: Fri, 28 Apr 2017 04:06:27 +0300 (MSK)

Question: why does the letter arrive normally in Google mail, without spam, etc., but let's say it just doesn't reach the same icloud or some web.de at all?
Content is sent as

Content-type: text/plain;charset=utf8
Content-Transfer-Encoding: quoted-printable

Answer 1

You've omitted almost everything from the email headers, but judging by what's left, your host's ptr record looks like a dynamic one, containing two groups of numbers. Contact the hoster / provider, ask for a normal ptr.
This and other recommendations are available here: https://habrahabr.ru/company/mailru/blog/239963/
And utf-8 is correct and not utf8